Listen to Delilah online. Delilah is an English language song and is sung by Nat King Cole. Delilah, from the album All Nat - 50 Songs, was released in the year 2010. The duration of the song is 2:38. Download English songs online from JioSaavn.