Music video: Teenaged black girls dancing at a sleepover, 90's, US

Question

Unfortunately, I only remember the music video, I don't remember any lyrics.

All I remember is in the music video, there were teenage black girls dancing, using a tv remote as a microphone, braiding their long hair with ribbons at a colourful sleepover. There may have been a pillow fight.

American, probably from the 90s...

I think there were 3 girls, I don't know. It was a pop song, kind of like tlc.

Please please please help me remember this

Edit: It's actually British, not American.

Answer 1

Cleopatra - Cleopatra’s theme (Cleopatra comin at ya) ?

It’s unmistakably British though

https://youtu.be/uQQFh2YQP2s

Answer 2

Maybe its

Cornershop - Brimful Of Asha, Norman Cook remix

It's only one teenaged girl dancing, but it came out in about the right time (1998).

Link: Youtube