Durant toute sa carrière, Lena Horne a réussi à faire vivre son image de chanteuse qui se produit tard le soir dans les clubs de jazz en robe de cocktail. Sa voix profonde et chaleureuse replonge les fans dans les plus grandes heures des clubs underground de la Prohibition. Sa discographie alterne les mélodies lentes portées par des trompettes mélancoliques et des cordes passionnées et des morceaux plus upbeats faits pour danser. Écouter Lena Horne, c'est être fasciné par ses interprétations délicates et tout en retenue.