Listen to Melt My Heart To Stone (Originally Performed By Adele) online. Melt My Heart To Stone (Originally Performed By Adele) is an English language song and is sung by New Tribute Kings. Melt My Heart To Stone (Originally Performed By Adele), from the album Best Of Adele Vol. 2, was released in the year 2016. The duration of the song is 2:59. Download English songs online from JioSaavn.