"Heart of Stone" is a song by the English rock band the Rolling Stones, credited to the songwriting partnership of Jagger/Richards. London Records first issued it as a single in the United States in December 1964. The song was subsequently included on The Rolling Stones, Now! (February 1965, US) and Out of Our Heads (September 1965, UK).