I brani contenuti nel classico di Billie Holiday, “Lady Sings the Blues”, provengono da due diverse sessioni di registrazione, una del 1954 e una del 1956. Nella seconda sessione furono registrati anche altre cinque brani, tre dei quali sono aggiunti come bonus tracks a questa pubblicazione (gli altri due brani che, secondo le discografie, consistono in nuove versioni dei classici di Billie – “I Cried For You” e “What A Little Moonlight Can Do” – non sono mai stati pubblicati e sono oggi considerati persi). Sebbene importanti musicisti siano presenti in entrambe le sessioni di registrazione (Charlie Shavers, Tony Scott, Paul Quinichette e Wynton Kelly in quella del 1956, e Harry “Sweets” Edison, Willie Smith e Barney Kessel in quella del 1954), poco spazio è lasciato per ogni improvvisazione strumentale. Protagonista assoluta è infatti la voce di Billie Holiday. Altri cinque brani risalenti ad una sessione del 1955 sono stati aggiunti come ulteriori bonus tracks.
1. Trav’lin’ Light2. I Must Have That Man!3. Some Other Spring4. Lady Sings the Blues5. Strange Fruit6. God Bless the Child7. Good Morning, Heartache8. No Good Man9. Love Me or Leave Me10. Too Marvelous for Words11. Willow Weep for Me12. I Thought About You13. P.S. I Love You14. Softly15. Stormy Blues16. Say It Isn’t So17. I’ve Got My Love to Keep Me Warm18. I Wished on the Moon19. Always20. Everything Happens to Me21. Do Nothing Till You Hear From Me