A lo largo de estos primeros años grabó junto a algunos de los mejores músicos de la historia del "jazz", como Ben Webster, Benny Goodman, Roy Eldridge, Johnny Hodges o Jonah Jones, entre otros.