Lady Sings the Blues is an album by American jazz vocalist Billie Holiday released in December 1956.

Taken from sessions taped during 1954–1956, Lady Sings the Blues features Holiday backed by tenor saxophonist Paul Quinichette, trumpeter Charlie Shavers, pianist Wynton Kelly, and guitarist Kenny Burrell.

Though Holiday's voice had arguably deteriorated by the 1950s, the album is well regarded – in a 1956 review, Down Beat awarded the album 5 out of 5 stars, and had this to say about the co-current book:[clarification needed] Lady Sings The Blues is Billie Holiday's autobiography [...] she tries to get the reader on her side of the mirror, so don't expect a three-dimensional view of the subject.

]On November 10, 1956, Holiday appeared in concert at Carnegie Hall in front of a sold-out crowd.

The show was planned to commemorate the edition of her autobiography, some paragraphs being read and interspersed during the musical performance.