Nowym menadżerem zespołu został Simon Fuller, który pomógł im przekreślić poprzednią współpracę ugodą prawniczą oraz zatwierdzić kontrakt z wytwórnią Virgin.
Nazwa Spice Girls została wymyślona wskroś Geri Halliwell, która podobnie pewnego dnia, w środku trakcie nagrywania piosenek na największej rangi krążek obdarowała przyjaciółki pierścionkami z napisem SPICE, które stabilny się symbolem przynależności do zespołu – to wskutek tego wziął się też tytuł ich pierwszej płyty także jej topos graficzny[potrzebne źródło].