Listen to Lover, Come Back to Me online. Lover, Come Back to Me is an English language song and is sung by Nat King Cole. Lover, Come Back to Me, from the album The Unforgettable Nat King Cole, was released in the year 2009. The duration of the song is 2:33. Download English songs online from JioSaavn.