En diciembre de 1956 Billie Holiday publicaba uno de sus álbumes más clásicos, «Billie Sings The Blues», (aunque ya no estaba en sus mejores momentos), siendo el último con el sello Clef Records que al poco tiempo fue absorbido por el recién creado sello, Verve Records.
Las canciones del álbum fueron sacadas de diferentes sesiones, las pistas del 1 al 8 se grabaron en los Fine Sound Studios de Nueva York ese mismo año 56 y el resto en los Capitol Studios en 1954. En la edición en CD (1990) se agregaron 3 canciones más sacadas de la sesión de 1954. La publicación del disco coincidió con la publicación de su autobiografía del mismo título.
El 10 de noviembre de 1956, Holiday dio un concierto en el Carnegie Hall con todo agotado. El espectáculo fue para presentar la edición de su autobiografía, donde fueron leídos algunos párrafos durante la actuación.
Foto Koldo Orue.