Inicios de Spice Girls

Durante los dos primeros meses el grupo trabajó, junto al equipo de producción llamado Absolute, en hacer demos y coreografías en los estudios Trinity en Surrey. Bob Herbert afirma que Stephenson no encajaba con las demás y por eso fue despedida. Sin embargo, Michelle afirma que fue ella la que decidió abandonar el grupo para cuidar a su madre que estaba enferma de cáncer.

Los Herbert pronto empezaron a buscar su reemplazo, y Pepi Lemer, la profesora encargada de afinar las dotes de canto del grupo, sugirió a una de sus ex-alumnas, Emma Bunton, que inmediatamente impresionó a los Herbert, quienes le ofrecieron ser parte del grupo en julio de 1994.

Éxito

En Julio de 1996 comienza la mega campaña SPICE. Basada en la ideología "Girl Power" y en la imagen de las chicas, por fín se estrena su primer single Wannabe Se publica en el Reino Unido el 8 de Julio entrando al numero 3. En su segunda semana sube al primer puesto (quitando el numero 1 a "Forever love" de Gary Barlow), y permanecen allí durante siete semanas consecutivas. En gira por Japón reciben la noticia de haber alcanzado el número 1 en su país. Cuando vuelven a Reino Unido, ya son todas unas superestrella y su popularidad, fama y ventas suben como la espuma.Wannabe se convierte en el single debut de un grupo femenino más exitoso de la historia. Wannabe acabaría siendo numero 1 en 31 países, y vendiendo casi ocho millones de singles, algo que nunca se hubiesen imaginado.

Mientras Wannabe se extiende por el mundo, en Octubre se publica el segundo single en el Reino Unido, Say You'll Be There, que entra directo al numero uno (en detrimento de Words del grupo Boyzone), estando ahí dos semanas y un total de 17 semanas en lista. La prestigiosa revista musical "New Musical Express" dice de la canción: "Sitúa el arte de la música pop del año 96 pero sin el enojante rap de su predecesor". Las chicas y su filosofía ganan terreno a las típicas Boybands. Con Take That ya separados, su lugar ahora lo ocupaban por primera vez cinco chicas. Cinco chicas que destacaban principalmente por sus personalidades, por su forma de pensar. Las Spice Girls a esas alturas eran mucho más que un grupo de música pop, empezaban a conventirse en un fenómeno mundial.