Listen to Cold Cold Heart online. Cold Cold Heart is an English language song and is sung by Tony Bennett. Cold Cold Heart, from the album Stranger In Paradise, was released in the year 2010. The duration of the song is 3:17. Download English songs online from JioSaavn.