Listen to When Your Lover Has Gone online. When Your Lover Has Gone is an Unknown language song and is sung by Brenda Lee. When Your Lover Has Gone, from the album Let Me Sing, was released in the year 2001. The duration of the song is 2:10. Download Unknown songs online from JioSaavn.