I løpet av karrieren solgte de 12 millioner album, fikk fem førsteplasser, solgte til flere ganger platina og mottok Brit Awards.
Etter å ha turnert UK i 2014 bestemte All Saints seg for å gjøre noe de aldri trodde de skulle gjøre igjen. De skrev, spilte inn og produserte en ny plate og i dag er første smakebit ute; den nye singelen «One Strike». Låten er første singel ut fra albumet Red Flag som kommer 8. april.
Om gjennforeningen sier Natalie Appleton; “We didn’t force ourselves into this situation and it couldn’t have happened at a better time in all of our lives. I just missed being with the girls. It makes us happy. Listen, if you can work with your favourite people, then why not? I have such a good time and I spend more time laughing and having fun than I do working”.