All Saints sind Melanie Blatt, Shaznay T. Lewis, Nicole und Natalie Appleton. Die englische Soul Girl-Group wurde 1993 von Melanie und Shaznay gegründet. Die zwei nahmen in einem Studio der "All Saints Road" in London auf. Später gewann Melanie Nicole Appleton, kurz darauf auch ihre große Schwest