Bucks Fizz – Heart Of Stone – Official Music Video. The song was written by Andy Hill and Pete Sinfield. appears on group’s compilation album “The Story So Far” 1988. “Heart Of Stone” is the last single by Bucks Fizz to chart – reaching number 50 on the UK Singles Chart in November 1988. One year later the song was covered by Cher.