Ya a Finales del año 1997, Geri Halliwell (Ginger Spice), de 25 años, se tiñó el pelo de color naranja, ya no cargaba con su melena roja y atrevida como antes. En Mayo de 1998, el último concierto de las Spice Girls con Geri (The Lady Is A Vamp, En Stockholm) y su última entrevista juntas, Geri no lucía muy feliz. Tras muchas discusiones con sus compañeras, Ginger Spice abandona el grupo por sus diferencias y para continuar su carrera en solitario (se dice que la culpa fue mayormente de Mel B). Su mensaje para los Fans fue, "Tristemente, debo anunciar que dejo a las Spice Girs a causa de diferencias entre nosotras. Estoy segura que el grupo continuara teniendo exito y les deseo lo mejor. P.D.: Volveré".

En 1998, Las Spice Girls escribieron Goodbye en honor a Geri Ginger Spice. El Single Navideño (Goodbye) no salió a la venta hasta en la navidad del año mismo (1998) y la canción, fue incluida hasta el álbum de 'Holler', . En el año de 1999, Victoria Adams se casa con el famoso jugador de fútbol inglés David Beckham. Y durante 1998 & 1999 las Spice dieron varios conciertos hasta que en 2007 se volvieron a juntar las 5 para una gira mundial.