Lady Sings the Blues is the story of jazz singer Billie Holiday and is loosely based on her 1956 autobiography. Holiday took its title from one of her most popular songs.