Les enregistrements de l'album classique Lady Sings the Blues proviennent de deux sessions studio différentes : une session complète enregistrée en 1956, et quatre morceaux de 1954. Cinq autres pistes ont également été enregistrées lors de cette dernière session. Trois d'entre elles sont apparues plus tard sur la compilation LPs, et ont été ajoutés ici à la suite des 12 titres de l'album original.