Sus grabaciones de "Lady Be Good", "How High the Moon" y "Flying Home" durante 1945-1947 se hicieron muy populares y su estatura como una de las primeras voces del jazz se asentó.