Gillespie formaba parte también de las orquestas de Hines y Eckstine; a finales del 1944 los dos músicos empezaron a trabajar juntos.