Su talento fue pronto reconocido por Harry James, el trompetista de la orquesta de Benny Goodman, que estaba formando su propio grupo, al que le invitó a participar como vocalista.