[TOMT] [Song] - catchy 90s song - tribal video with body paint.

I vaguely remember the music video. It had all these tribal people covered in body paint and as the song went on the paint washed off in this river/stream and the water changed into the colour of the paint. Reminds me a bit of coco jambo but more techno-y