 Her musical legacy spanned several generations and genres, including jazz, pop, and blues. Her interpretations of songs like Stormy Weather, The Lady is a Tramp became iconic. Lena Horne brought emotional depth and sophistication to her performances, influencing countless artists. Lena Horne broke stereotypes.