The single's music video was directed by Nick Burgess-Jones and filmed in London, depicting the band performing in a jungle setting.

It features a trumpet riff and different kinds of drums throughout the song and the "Say that again" lyric at the start of the track was sampled from the 1985 film Back to the Future.

Alan Jones from Music Week gave the song four out of five, writing, "This is the usual high-octane, careering dance contender in rave/techno mould.

[7] Gail Heritage of Port Lincoln Times declared it "a mix of rhythmic beat, almost changing at every eight bars, centring around the harmonic voice of Anita, before looming into a jungle of rap by Ray."

"[11] Australian student newspaper Woroni called it a "thumping, driven dance track",[12] naming it an "obvious highlight" of the No Limits!

[19][20] Peaking at number two in Belgium (Flanders), Germany, Ireland, the Netherlands, Sweden and Switzerland, the single was held off reaching the top spot by Haddaway's "What Is Love",[21][22] Culture Beat's "Mr.

[31] On the Eurochart Hot 100, "Tribal Dance" debuted at number 10 on 15 May[32] after charting in Belgium, Germany, Ireland, the Netherlands, Norway, Sweden and the UK.

[39] The accompanying music video for "Tribal Dance" was directed by British director Nick Burgess-Jones and produced by Spidercom Films.