It was released as the second single from the album on 13 September 1993 by German label Dance Pool and was a hit in most European countries, peaking at number-one in both Belgium and Finland.

The single was also a top-five hit in Denmark, Germany, Ireland, Italy, Lithuania, Spain, Sweden, the Netherlands and the UK.

Its music video was directed by Martin Person and filmed in Denmark and Portugal, telling the story of two lovers breaking up.

[3] Larry Flick from Billboard described it as a "wickedly catchy twirler that appears poised to follow the trend-setting "Mr.

"[4] He also felt that it sports a better chorus than its predecessor and "aggressive, synth-soaked beats", and said the "blend of party-down male rapping and cute female-belting is familiar and fun.

"[5] Alan Jones from Music Week gave it four out of five and named it Pick of the Week, commenting, "Got to get it out of my head they sing, and you'll be thinking the same when you hear this surefire hit follow-up", where "throbbing Hi-NRG, though with a light vocal touch, and a typical Snap!-style rap all come together to create an instant and likeable smash.

[6] James Hamilton from the Record Mirror Dance Update declared it as "another overly similar bland synth buzzed chugger".

Buzzy, fast, with a smashing whiplash sample, it's a corking dance tune that's approximately 50 times better than 2 Unlimited's "Faces".

"[8] Sunday Mirror wrote, "After a day spent humming Culture Beat's incredibly catchy follow up to their chart-topper "Mr Vain", you'll agree with the lyric, Got to get it out of my head."