Spice World began filming in June and wrapped in August. The film was to be set to the songs from the group's second studio album, but no songs had been written when filming began. The group thus had to do all the songwriting and recording at the same time as they were filming Spice World, resulting in a gruelling schedule that left them exhausted. Among the songs that were written during this period was "Stop", the lyrics for which cover the group's frustrations with being overworked by their management.
