"When Your Lover Has Gone" is a torch ballad composed by Einar Aaron Swan in 1931 for the James Cagney film Blonde Crazy, which helped propel the song to national hit status that year. Swan, a Finnish-American alto saxophonist and arranger who worked with bands led by Sam Lanin, Vincent Lopez, and Fletcher Henderson, created what would become his best-known composition before his untimely death from a stroke in 1940 at age 37. The melody is distinguished by its descending, chromatic line centered heavily on the major seventh, producing a quality of aching melancholy and romantic despair. Unlike most popular songs of the era, which used a 64-bar refrain following a verse, Swan tells the complete story in a compact form, making the tune unusually concise yet emotionally complete. The rare unity between melody and lyrics deepens its impact, and the muscular chromaticism has made it particularly attractive to instrumentalists. Louis Armstrong's 1931 recording was among the earliest jazz treatments of the song, and it has since been covered by Billie Holiday, among many others. On AllSolos, the tune is represented by Sonny Rollins's quartet performance from his 1956 album Tenor Madness, with transcribed solos from Rollins, Red Garland, Paul Chambers, and Philly Joe Jones capturing a hard bop reading of this enduring standard.