The music video, which featured stop motion animation of the Spice Girls (including Halliwell), as fairies, was directed by Oscar winner Steve Box of Aardman Animations.