From Ananova:
All Saints have reformed and are planning a new album and a UK tour.
Melanie Blatt, Shaznay Lewis, and Nicole and Natalie Appleton are signing to Parlophone, reports NME.com.
The group originally formed in 1993, taking their name from a London recording studio.
Before they split-up in 2001, they scored several UK number ones including Black Coffee and Never Ever.
All four members have pursued musical careers since the split.
I didn't realize but Appleton have been doing well in europe ever since All Saints split up.