O álbum 'Solitude' foi lançado em 1956 pela Clef Records, uma gravadora fundada por Norman Granz. As gravações ocorreram entre 1952 e 1954, durante um período em que Billie Holiday colaborava estreitamente com Granz, que também produziu o disco.
O álbum compila canções gravadas em sessões com pequenos grupos de jazz, incluindo músicos como Oscar Peterson, Barney Kessel e Ray Brown. O título refere-se à canção homônima composta por Duke Ellington, que Holiday interpreta com seu característico estilo emotivo.
Embora não tenha sido um sucesso comercial massivo na época, 'Solitude' é considerado um exemplo notável do trabalho de Holiday na década de 1950, mostrando sua maturidade vocal e capacidade de transmitir profunda melancolia. O álbum foi posteriormente relançado em CD pela Verve Records.