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 [REF].
The video starts off with a storybook about two boys who are assumed to be best friends, running around the woods when they encounter a case (similar to the case that is inside a Kinder Surprise, but life-sized) that opens by itself which reveals a toy chicken.