A week after the second audition, the women were asked to attend a recall at Nomis Studios in Shepherds Bush, performing "Signed, Sealed, Delivered" on their own and in a group. After several weeks of deliberation, Victoria Adams, Melanie Brown, Melanie Chisholm and Michelle Stephenson were among twelve women chosen to a second round of auditions in April; Geri Halliwell also attended the second audition, despite missing the first one due to work.The group also performed their first live British show, for the Royalty of Great Britain.At the show, they breached royal protocol when Mel B and then Geri Halliwell planted kisses on Prince Charles' cheeks and pinched his bottom, causing controversy.They were signed to Virgin Records and released their debut single "Wannabe" in 1996, which hit number one in 37 countries Measures of their success include international record sales, a 2007–2008 reunion tour, unprecedented merchandising, record-breaking achievements, iconic symbolism such as Halliwell's Union Jack dress representing "girl power", and a film, Spice World. During the first two months, they worked on demos at South Hill Park Recording Studios in Bracknell with producer/studio owner Michael Sparkes and songwriter/arranger Tim Hawes.
Due to the large interest in the group, the Herberts quickly set about creating a binding contract for them.
Encouraged by the reaction they had received at the Nomis showcase, all five members delayed signing contracts on the legal advice from, among others, Adams's father.
In March 1995, the group parted from Heart Management due to their frustration with the company's unwillingness to listen to their visions and ideas.
Their name was changed to Spice Girls, as a rapper was already using the name "Spice".
From this point on until the summer of 1996, the group continued to write and record tracks for their debut album while extensively touring the west coast of the United States, where they signed a publishing deal with Windswept Pacific.