When Your Lover Has GoneReleased by Frank Sinatra in 1955From the Album In The Wee Small Hours Get the Lyrics