Listen to Never Let Me Go online. Never Let Me Go is an English language song and is sung by Nat King Cole. Never Let Me Go, from the album Nat King Cole Sings Ballad Of Cat Ballou And Other Movie Favourites, was released in the year 2011. The duration of the song is 2:54. Download English songs online from JioSaavn.