Negli anni 90 le All Saints hanno conteso alle Spice Girls il titolo di migliore pop band al femminile. Shaznay Lewis, Melanie Blatt e le sorelle Appleton si sono sciolte nel 2001 e negli ultimi 15 anni si sono prese e riunite due volte. Il primo gennaio un post sul loro profilo Twitter aveva lasciato intendere che sarebbero tornate insieme. Adesso hanno ufficializzato il loro comeback: l'8 aprile verrà pubblicato l'album "Red flag".
Sarà il quarto disco in studio per le All Saints. Le quattro ragazze esplosero nel 1997 con il singolo "Never Ever", che vendette oltre un milione di copie.
In attesa dell'album è uscito il singolo "One strike". La canzone è ispirata alla rottura del matrimonio tra Nicole Appleton e Liam Gallagher.