Estuvo de gira con la banda de Dizzy Gillespie y adoptó el bebop como parte de su estilo, y comenzó a incluir fragmentos de "scat" en sus interpretaciones.