The Rolling Stones Song of the Day is Heart Of Stone. Heart Of Stone was written by Mick Jagger and Keith Richards and appears on the Out Of Our Heads album. It was also released as a single and did quite well peaking at #19 in early 1965. The song is a slow ballad showing the Jagger-Richards writing team were pretty versatile in their writing as The Stones were in their recording. The recording is driven by the drumming of Charlie Watts.