Listen to Hearts Made of Stone online. Hearts Made of Stone is an English language song and is sung by Rudy Gray. Hearts Made of Stone, from the album Hillbilly Fever (200 Original Hillbilly & Rockabilly Tracks), was released in the year 2012. The duration of the song is 2:51. Download English songs online from JioSaavn.