"Heart of Stone" is the twenty-sixth solo single by the American rock singer-songwriter and bass guitarist Suzi Quatro.

It was originally released in October 1982 as the lead single from her eighth studio album, Main Attraction, only in the UK and Spain, and was also her first single release by the record label, Polydor.

The single release features the song "Remote Control" as the B-side, which also appeared on the Main Attraction album.

The song was recorded at The Studio Toppersfield, in Essex, England, while the mixing of the track was finished at The Townhouse, in London.

Despite several TV appearances and some radio airplay Heart of Stone failed to climb no higher than #60 in the United Kingdom, and stayed in the charts for three weeks.