Listen to Hearts of Stone online. Hearts of Stone is an English language song and is sung by The Charms. Hearts of Stone, from the album Earth Angel: Doo Wop Classics, was released in the year 2010. The duration of the song is 2:38. Download English songs online from JioSaavn.