Vaughan se reunió con Billy Eckstine para una serie de grabaciones en dúo en 1957 que produjo el éxito "Passing Strangers".