Durante esa primera etapa con la orquesta de Basie, Young hizo historia además por el acompañamiento que hizo en grabaciones de la cantante Billie Holiday, junto a un pequeño grupo dirigido por el pianista Teddy Wilson.