The Rolling Stones’ soulful ballad “Heart of Stone” was released as a single in December 1964 in the US, backed with “What A Shame.” Written by Mick Jagger and Keith Richards, the song became their second Top 20 hit in the US, reaching #19 on the Billboard Hot 100.