Nelikolla oli 1990-luvulla peräti viisi Britannian hittibiisiä, jotka nousivat listaykköseksi Britanniassa.
All Saints hajosi 2000-luvun alussa. Yhtyeen jäsenet Melanie Blatt, Shaznay Lewis, Nicole Appleton ja Natalie Appleton ilmoittivat kuitenkin tämän vuoden alussa, että he palaavat jälleen yhteen. Viides jäsen Simone Rainford kuoli munuaissyöpään kolme vuotta sitten. All Saints on palannut yhteen jo pari kertaa aiemminkin hajoamisensa jälkeen.
All Saintsin uuden levyn nimi on Red Flag (suomeksi punainen lippu). Levy on yhtyeen ensimmäinen kymmeneen vuoteen.