Mel Blatt and Shaznay Lewis originally formed All Saints in 1993.
They were initially a trio known as All Saints 1975, and were signed to ZTT. That didn't really work out though. One of the original members left in 1995 to be replaced by fit Canadian sisters Nicole and Natalie Appleton.
They were a fan of the 'combat trouser' (or the cargo pant as we now know them in the 21st Century).
Much like the East 17 vs Take That credibility fiasco, All Saints were pitted against the Spice Girls and represented the East 17 part of that equation.
'Pure Shores' is one of the most beautiful pop singles of the last twenty years.
In early 2001, the band split, with Mel and Shaznay both releasing solo albums and Nicole and Natalie joining forces to become Appleton. None of that panned out particularly well although Mel 'Blatto' Blatt did record a very good Xenomania tune by the name of 'Do Me Wrong'. (Before you start, no it was not about being 'done wrong', ie up the bum.)
In 2006, the band reformed to a general 'oh alright then' from the public. Their comeback single 'Rock Steady' was a Top 10 hit but the album didn't do much and they've split up again so that's the end of that.