Part of the Jean-Pierre Leloir Collection, Lady Sings the Blues, released in 1956, placed Lady Day in the company of celebrated jazz stars, such as Charlie Shavers, Harry “Sweets” Edison, Paul Quinichette, Wynton Kelly, Barney Kessel, and Kenny Burrell, and received a five-star rating in Down Beat. “No other singer now in jazz gets so fully into the bloodstream as Billie still does. Billie still has the best vocal game in town when she’s playing for keeps.”, wrote Nat Hentoff.

Tracklist:
1. Trav'lin' Light (Johnny Mercer-Jimmy Mundy-Trummy Young) 
2. I Must Have That Man! (Jimmy McHugh-Dorothy Fields) 
3. Some Other Spring (Arthur Herzog, Jr.-Irene Kitchings) 
4. Lady Sings the Blues (Herbie Nichols-Billie Holiday)
5. Strange Fruit (Lewis Allan) 
6. God Bless the Child (Billie Holiday-Arthur Herzog, Jr.)
7. Good Morning, Heartache (Ervin Drake-Dan Fisher-Irene Higgin
8. No Good Man (Sammy Gallop-Dan Fisher-Irene Higginbotham) 
9. Love Me or Leave Me (Walter Donaldson-Gus Kahn) 
10. Too Marvelous For Words (Richard Whiting-Johnny Mercer) 
11. Willow Weep For Me (Ann Ronell) 
12. I Thought About You (Jimmy Van Heusen-Johnny Mercer)
13. Stormy Blues (Billie Holiday)