Aquí comenzó a cantar en grupos como los Blue Flames (con la Woody Herman Orchestra) y los Blue Reys (con Alvino Rey's band), antes de iniciar su carrera en solitario.