Listen to Hearts of Stone online. Hearts of Stone is an English language song and is sung by Connie Francis. Hearts of Stone, from the album B Side's Rarities (All Tracks Remastered 2017), was released in the year 2017. The duration of the song is 1:56. Download English songs online from JioSaavn.