Grupa je prije desetljeća i pol predstavljala svojevrsni 'alternativniji kontrapunkt' girl bendu Spice Girls, a možda je najpoznatija po pjesmama 'Never Ever' i 'Pure Shores', znanoj iz filma 'Plaža'.
Sada, 12 godina nakon raspada, All Saints najavljuje povratak na scenu. Djevojke će u proljeće 2014. krenuti na novu turneju i to kao predgrupa Backstreet Boys.

Grupa se, podsjeća NME, prvi put raspala 2001. pa nakratko ponovno okupila 2006. Godine 2009., u intervjuima su govorile da se više nikada neće vratiti na scenu - no sada će to svejedno učiniti i to u punom sastavu, baš kao i Backstreet Boys, koji nakon povratka člana Kevina Richardsona kreću u prvu cjelovitu turneju nakon 10 godina.