In November 1996, the Spice Girls released their debut album "Spice" in Europe.
Julija 1996 je skupina opravila svoj prvi intervju z Paulom Gormanom, urednikom revije "Music Week", in sicer v pariškem sedežu založbe Virgin Records.