“(In My) Solitude” was composed in 1934 by Duke Ellington, with lyrics by Eddie DeLange and Irving Mills.

It appeared on Billie Holiday Sings, on the new vinyl LP format, Lady’s first full-length album, released in the United States by Clef Records in 1952. It was reissued in 1956 by Verve Records with four extra tracks recorded at the sessions, and renamed Solitude, for what had become a signature song for Billie.