The music was composed by legendary jazz great Duke Ellington, whose version soared to No. 2 in 1935. Eddie DeLange and Irving Mills wrote the lyric to Solitude. The song was recorded by vocalist Billie Holiday on Decca in February 1947 and again on Verve Records in the early 1950s. Other artists who've released versions of this classic love song include Tony Bennett (who recorded it in 1960 and in 1995), R&B singer Sam Cooke, big band leaders Tommy Dorsey and Glenn Miller, songstress Sarah Vaughan and vocal group the Mills Brothers. Jazz giant Louis Armstrong recorded Solitude several times, most notably with Duke Ellington in 1961.