Tribal Dance

The track 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 film Back to the Future.

"Tribal Dance" was a huge hit on the charts in several continents. In Europe, the song peaked at number one in Finland, Portugal and Spain, as well as on the Eurochart Hot 100 and the European Dance Radio Chart in June 1993. In addition, the single entered the top 10 also in Austria (3), Belgium (2), Denmark (3), France (4), Germany (2), Ireland (2), Italy (2), the Netherlands (10), Norway (4), Sweden (2), Switzerland (2) and the United Kingdom. In the latter, it peaked at number four on 2 May 1993,[5] in its first week at the UK Singles Chart. It stayed at that position for two weeks, and also peaked at number seven on the UK Dance Singles Chart.

Outside Europe, the song scored chart success in Israel, peaking at number-one, spending two weeks at the top. In Canada, it also topped the RPM Dance/Urban chart. In the US, the song peaked at number seven on the Billboard Hot Dance Club Play chart. On the African continent, "Tribal Dance" peaked at number four in Zimbabwe. In Australia and New Zealand, it reached number seven and 38, respectively.

"Tribal Dance" was awarded with a gold record in Germany, after 250,000 singles were sold.

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. It could hardly be as big as "No Limit", and is probably a little too similar, albeit with some ethnic sounding wailing, presumably to justify the title." He added, "Instant smash, of course".[6] Wendi Cermak from The Network Forty noted that here, 2 Unlimited "hits the dance floor with another tribal trancer".[7] A reviewer from Newcastle Evening Chronicle described it as a "brash, action packed pounder".[8] 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." She added, "'Tribal Dance' was one of my favourites on the album — those jungle drums just seem to be calling me to the dance floor."[9] James Hamilton from the RM Dance Update viewed it as a "jungle drummed simple chanting galloper".[10] Toby Anstis, reviewing songs for Smash Hits, stated that the song is "a nice bit of pop".[11] An editor, Leesa Daniels, said it will "probably be number one for weeks."[12] Australian student newspaper Woroni called it a "thumping, driven dance track",[13] naming it an "obvious highlight" of the No Limits! album.[14]

The accompanying music video for "Tribal Dance" was directed by British director Nick Burgess-Jones. He had previously directed the video for "No Limit". "Tribal Dance" is set in a jungle using blue screen in order to create the appearance of members of the band swinging across a jungle backdrop. A picture-in-picture screen showing a video game is also used. There are two versions; the rap version and the no rap version.[15] "Tribal Dance" received heavy rotation on MTV Europe in June 1993[16] and the no rap version was later published on 2 Unlimited's official YouTube channel in 2014. As of December 2022, the video had generated more than 4.1 million views.