| Tribal Dance (Rap Edit) | 3:41 | |
| Tribal Dance (Edit) | 3:41 | |
| Tribal Dance (Extended) | 5:11 | |
| Tribal Dance (Extended Rap) | 5:11 | |
| Tribal Dance (Automatic African Remix) | 4:35 | |
| Tribal Dance (Automatic Breakbeat Remix) | 4:48 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Tribal Dance (CD, Maxi) | ZYX Music | ZYX 7000-8 | Germany | 1993 | |
| Tribal Dance (12") | Byte Records | BYTE 12020 | Belgium | 1993 | |
| Tribal Dance (12") | Radikal Records, Hot Associated Label | RAD 116, HAL 12423 | US | 1993 | |
| Tribal Dance (12") | ZYX Music | ZYX 7000-12 | Germany | 1993 | |
| Tribal Dance (12") | Scorpio Music | 190377 1 | France | 1993 | |
| Tribal Dance (12") | Musart | MPI-977 | Mexico | 1993 | |
| Tribal Dance (12") | PWL Continental | PWLT 262 | UK | 1993 | |
| Tribal Dance (12") | FM Records | TOCO 082 | Greece | 1993 | |
| Tribal Dance (12") | Blanco Y Negro (2) | MX 401 | Spain | 1993 | |
| Tribal Dance (12") | Got It | GTR 593003 | Italy | 1993 | |
| Tribal Dance (12", Pic, Ltd) | Got It | GTR 593003 | Italy | 1993 | |
| Tribal Dance (7") | PWL Continental | PWL 262 | UK | 1993 | |
| Tribal Dance (7") | Byte Records | BYTE 7020 | Belgium | 1993 | |
| Tribal Dance (7", Single) | ZYX Music | ZYX 7000-7 | Germany | 1993 | |
| Tribal Dance (CD, Maxi) | PWL Continental | PWCD 262 | UK | 1993 | |
| Tribal Dance (CD, Maxi) | Byte Records, ToCo International | BYTE 5020, 181.225.3 | Belgium | 1993 | |
| Tribal Dance (CD, Maxi) | Scorpio Music | 190 377-2 | France | 1993 | |
| Tribal Dance (CD, Maxi) | BYTE Records, CNR Records | BYTE 5020, 181.225-3 | Scandinavia | 1993 | |
| Tribal Dance (CD, Maxi) | Liberation Records | D 11447 | Australia | 1993 | |
| Tribal Dance (CD, Maxi) | Critique | 01624 15509-2 | US | 1993 | |
| Tribal Dance (CD, Maxi) | Blanco Y Negro (2) | BNCD 401 | Spain | 1993 | |
| Tribal Dance (CD, Maxi) | Mercury | PHCR-8033 | Japan | 1993 | |
| Tribal Dance (CD, Maxi, Ltd, Dig) | ZYX Music | ZYX 7000R-8 | Germany | 1993 | |
| Tribal Dance (CD, Maxi, Promo) | Quality Records / Quality Music & Video | QSPD 750 | Canada | 1993 | |
| Tribal Dance (CD, Maxi, Promo) | Mercury | PHCR-8033 | Japan | 1993 | |
| Tribal Dance (CD, Single) | Scorpio Music | 190 376-2 | France | 1993 | |
| Tribal Dance (Cass, Single) | PWL Continental | PWMC 262 | UK | 1993 | |
| Tribal Dance (CD, Maxi, RE) | Golden-Dance-Classics | GDC 2294-8 | Germany | 2002 |