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.
01) Trav’lin’ Light
02) I Must Have That Man!
03) Some Other Spring
04) Lady Sings The Blues
05) Strange Fruit
06) God Bless The Child
07) Good Morning Heartache
08) No Good Man
09) Love Me Or Leave Me
10) Too Marvelous For Words
11) Willow Weep For Me
12) I Thought About You
13) P.S. I Love You (*)
14) Softly (*)
15) Stormy Blues (*)
16) Say It Isn’t So (**)
17) I’ve Got My Love To Keep Me Warm (**)
18) I Wished On The Moon (**)
19) Always (**)
20) Everything Happens To Me (**)
21) Do Nothing Till You Hear From Me (**)