Listen to The Sand and the Sea online. The Sand and the Sea is an English language song and is sung by Nat 'King' Cole. The Sand and the Sea, from the album Nat 'King' Cole-Unforgettable, was released in the year 2013. The duration of the song is 2:41. Download English songs online from JioSaavn.