Más tarde, trabajó con estrellas como Lester Young, Count Basie y Artie Shaw, convirtiéndose así en una de las cantantes negras de "jazz" con mayor reputación.