A música deste álbum acompanha a narrativa do filme homônimo de 1972, dirigido por Sidney J. Furie. O filme, uma produção da Motown Productions para a Paramount Pictures, foca na vida de Billie Holiday, desde seus primórdios em um bordel de Harlem até sua consagração como estrela do jazz, sem omitir suas lutas contra o vício em heroína e a perda de entes queridos. Diana Ross assumiu o papel principal, recebendo uma indicação ao Oscar de Melhor Atriz em 1973, e o filme também foi apresentado no Festival de Cinema de Cannes no mesmo ano. A trilha sonora, com música de Michel Legrand, tornou-se um veículo para Ross demonstrar seu talento de atriz, embora a crítica tenha apontado que o roteiro e a direção às vezes a limitavam.
O impacto do filme foi considerável, arrecadando cerca de US$ 9.050.000 na América do Norte durante 1973. O álbum, por sua vez, inclui faixas como Lady Sings The Blues, Strange Fruit e God Bless The Child, que são pilares na discografia de Holiday e refletem a profundidade emocional que a caracterizou. Embora o álbum tenha sido lançado em 1956, o filme que lhe deu nome e contexto chegou muito depois, em 1972, demonstrando a durabilidade da figura e da música de Billie Holiday.