All Saints sono un gruppo pop femmininile britannico formato nel 1995 da Shaznay T. Lewis, Melanie Blatt, e dalle sorelle canadesi Nicole e Natalie Appleton. Inizialmente Melanie e Shaznay si esibivano come duo, successivamente si aggiunse alla band Simone Rainford. Le tre ragazze registrarono vari brani demo per la ZTT Records con il nome All Saints 1.9.7.5., ottenendo scarso successo, a causa di questo iniziarono i primi contrasti all'interno della band.