All Saints consisted of Melanie, sisters Nicole and Natalie as well as Shaznay Lewis. The band split in 2001 after two albums and by the time they went their separate ways, Melanie confessed they "hated each other"