The band made their debut on national British TV by performing this song on the BBC's The Late Show in September 1989.

A minute into the song, the power went out, prompting lead singer Ian Brown to walk off stage, cursing the venue.

Pollock's paintings influenced the cover art that guitarist John Squire made for the single and the album.

The 12" vinyl and CD's B-side "Guernica" is a reversed mix of the title track with John Squire overdubbing guitar parts and Ian Brown singing the phonetically reversed lyrics of "Made of Stone" over the top of the original vocal creating a new droning vocal which produces occasional snippets of words.

The vocal effect gives the impression that the "lyrics" of "Guernica" are unrelated to those of "Made of Stone", however, when played in reverse the resemblance can be heard.