How did Spice Girls get their name?
According to Stephenson, the material the group was given was "very, very young pop"; one of the songs they recorded, "Sugar and Spice", would be the source of their final band name. They also worked on various dance routines at the Trinity Studios in Knaphill, near Woking, Surrey. A few months into the training period, Stephenson was fired from the group and replaced with Emma Bunton. It was also during this time that Halliwell came up with the band name Spice.
During the summer of 1995, the group toured record labels in London and Los Angeles with Fuller, signing a deal with Virgin Records in September 1995. Their name was changed to Spice Girls, as a rapper was already using the name "Spice".