Letras de All Saints

O nome da banda vem da rua onde ficava o primeiro estúdio de gravação da banda, em All Saints Road. O primeiro disco foi lançado em 1997, e a faixa 'I Know Where It's At' chegou ao quarto lugar nas paradas britânicas. No ano seguinte ganharam disco de platina quíntuplo na Inglaterra, mas mesmo o grande sucesso não impediu que a banda tivesse inúmeros problemas de convivência. Ainda em 1998, Melanie ficou grávida e alguns shows foram cancelados. Havia rumores de sua saída da banda, assim como de Nicole Appleton.