 "Smash Hits" gave the song 4 out of 5, describing it as a "stomping rap thing" and "another dance classic".They commented further that the chorus "simultaneously manages to go "shoop shoop shoop" and rip off the "whoah whoah whoah" bit from the Stereo MC's' Connected.