Vaughan pasó el resto de 1943 y parte de 1944 recorriendo el país con la Big Band de Earl Hines y el cantante Billy Eckstine.