Listen to When Your Lover Has Gone online. When Your Lover Has Gone is an English language song and is sung by Louis Armstrong. When Your Lover Has Gone, from the album Men in Jazz (The Greates American Men of All Time Sing the Greatest Songs of All Time - Nat King Cole, Louis Armostrong, Tony Bennett and Many Others...), was released in the year 2013. The duration of the song is 4:40. Download English songs online from JioSaavn.