Listen to If I Should Lose You online. If I Should Lose You is an English language song and is sung by Nat King Cole. If I Should Lose You, from the album Lakeshore Town, was released in the year 2017. The duration of the song is 3:10. Download English songs online from JioSaavn.