The Spice Girls swooped onto the scene in July 1996 in all their platformed and eyeshadowed glory, singing about getting with their future, forgetting their past and everything in between.