The album 'Solitude' was released in 1956 by Clef Records, a label founded by Norman Granz. The recordings took place between 1952 and 1954, during a period when Billie Holiday was closely collaborating with Granz, who also produced the record.
The album compiles songs recorded in sessions with small jazz groups, including musicians such as Oscar Peterson, Barney Kessel, and Ray Brown. The title refers to the eponymous song composed by Duke Ellington, which Holiday performs with her characteristic emotional style.
Although not a massive commercial success at the time, 'Solitude' is considered a notable example of Holiday's work in the 1950s, showcasing her vocal maturity and ability to convey deep melancholy. The album was later reissued on CD by Verve Records.