The music video was inspired by the films Faster, Pussycat! Kill! Kill! (1965) and Pulp Fiction (1994), and features the group as a band of female techno-warriors, each one with their own fictional name:
-Emma: Kung-Fu Candy.
-Geri: Trixie Firecracker.
-Melanie B: Blazin' Bad Zula.
-Melanie C: Katrina Highkick.
-Victoria: Midnight Miss Suki.
-Emma: Kung-Fu Candy.
-Geri: Trixie Firecracker.
-Melanie B: Blazin' Bad Zula.
-Melanie C: Katrina Highkick.
-Victoria: Midnight Miss Suki.
The video was nominated for numerous awards including the 1996 Smash Hits! Awards, the 1997 MTV Video Music Awards, and the 1997 Brit Awards.
It became band's second number-one single in the United Kingdom, and was certified platinum by the British Phonographic Industry (BPI).
The song was released in 1997 in Australia, receiving a gold certification by the Australian Recording Industry Association (ARIA).
In January 1999, the music video was ranked number eight in VH1's "All-Time Greatest Music Videos in History".