El regreso de Basie a Nueva York tuvo lugar en 1938 en el club "the Famous Door", que constituyó todo un éxito para la orquesta.