It was cited in the Guinness Book of Records as being the first song to have used a sample -[2] utilising a tape loop of African drumming.

[2] In 1987 three Australian bands (the Party Boys, Chantoozies and Exploding White Mice) each released their own cover version of "He's Gonna Step on You Again".

1, for two weeks, in late July on the Australian Music Report chart while the Chantoozies version reached No.

[14][15] The band also recorded a 12-inch single, "He's Gonna Step on You Again" (Stomp mix) with Nick Mainsbridge remixing, which was backed by "She's a Mystery".

The Happy Mondays version incorporates a short sample of three guitar notes from the original.