31 maja 1998 Geri Halliwell odeszła z zespołu. Pozostałe czwórka wokalistki postanowiły prowadzić dalej karierę bez niej – właśnie zaczynały wielką światową trasę koncertową, oraz w środku lipcu wyszedł ich niedawny singel – Viva Forever.
We wrześniu 1998 zbiór zakończył turnee, Victoria plus Melanie B zaszły w środku ciążę. Ponadto Melanie B wyszła zbytnio współmałżonek dodatkowo wydała osobisty najwyższy solowy singel, który trafił na zupa obszar listy przebojów. Na listach przebojów konkurowała z nią w takim przypadku Geri, która rozpoczęła karierę solową z singlem "Look At Me". Piosenki Geri także "I Want You Back" Melanie B, wskroś parę tygodni zamieniały się pozycją kawałek 1, pośród innymi na listach w środku Wielkiej Brytanii. W grudniu Spice Girls wydały singel Goodbye z piosenką napisaną na rzecz Geri na wskroś Emmę, Mel C oraz Victorię. Melanie B nie chciała nagrać piosenki, bowiem nie darzyła wprzódy sympatią Geri, jednakże po namowach przyjaciółek zgodziła się na to.