Os seguintes sinxelos, dun corte máis lento en canto á melodía, foron de igual forma un éxito. A finais de ano, publicouse o seu primeiro álbum, Spice, que se mantivo quince semanas no máis alto das listas de venda. As Spice Girls convertéronse no primeiro grupo en conseguir situar os seus primeiros catro sinxelos no número un de listas de venda no Reino Unido. Wannabe é o sinxelo que ocupou o primeiro lugar durante varios anos nos países europeos.