When they debuted in the early '90s, All Saints were part of the popular British girl group wave kicked off by Spice Girls. While Spice Girls were all about girl power and character image, the All Saints were music aficionados with a softer, more sophisticated brand tied less to their looks and more to their music.