Thanks again to gullivior for the Youtube
When Your Lover Has Gone was recorded in Hollywood on January 19, 1955. It is part of Norman Granz’s Art Tatum Complete Solo Masterpieces on Pablo Compact disc, Disc 6, Cut 18. Art Tatum has an unusually upbeat, jaunty take on the music, which works surprisingly well unburdened by the sad lyrics.
When Your Lover Has Gone was composed by Einar Aaron Swan in 1931 for the movie Blonde Crazy starring Jimmy Cagney. The best known vocal version was by Frank Sinatra on the Wee Small Hours LP, with Nelson Riddle, released in 1955. What a difference the lyric makes. Here it is:
Thanks to Mr 1001Discos for the Youtube