Британский дамский квартет All Saints стартовал в 1993 году. К 1997 году, когда вышел их первый альбом, девушки могли сравняться в популярности со Spice Girls, по образу и подобию которых команда, собственно, и была создана: две блондинки, одна белокожая брюнетка и одна метиска. Впрочем, от «Пряных девушек» «Всех святых» выгодно отличало умение сочинять музыку и тексты, а также более мягкий и интеллигентный имидж.
В 1993 году All Saints были дуэтом. Мелани Блэт (Melanie Blatt), наполовину француженка, и Шэзни Льюис (Shaznay Lewis), предки которой были родом с солнечной Ямайки, начали записывать музыку в духе R&B. Одно время с ними работал вокалист Саймон Рейнфорд (Simon Rainford), вместе они выпустили сингл, но затем их пути разошлись. Тогда девушки решили укрепить свои позиции и пригласили к сотрудничеству двух сестренок, урожденных канадок Натали Эплтон (Nickole Appleton) и Николь Эплтон (Nicole Appleton).
С помощью своего хорошего друга Карла Гордона (Karl Gordon), бывшего участника британской рэп-группы Outlaw Posse, All Saints записали демо-песню «I Know Where It's At». Новый менеджер Джон Бенсон добился подписания контракта с «London Records» и вручил судьбу своих наперсниц опытным продюсерам Нилли Хуперу (Nellee Hooper, работал с Massive Attack) и Кэмерон МакВи (Neneh Cherry). Благодаря их стараниям песня достигла четвертого места в британских чартах и облетела всю Европу с Азией.
Второй сингл «Never Ever» (1997) повторил успех первого. Подошло время выпуска дебютного альбома, что и было произведено в том же 1997 году. Одноименный названию группы диск появился на прилавках и стал в некотором роде сенсацией. Приятный «прогрессивный ритм-энд-блюз» (смесь соул, хип-хопа и техно) пришелся по душе многим. А в 1998 году All Saints принялись пожинать плоды успеха: они получили две награды «BRITS Awards», четыре номинации на MTV и две – на престижном конкурсе MOBO. А Мелани Блэт, помимо прочего, умудрилась родить дочь.
В 1999 году девушки совершили целых два тура по Британии. Умопомрачение по поводу All Saints достигло немыслимых пределов: про Шэзни начали шуметь в газетах, даже писали, что она встречается с Леонардо ДиКаприо! Девушки и правда оказались недалеко от мира кино: они снялись в фильме Дэйва Стюарта «Honest». А затем Шэзни – главная творческая сила All Saints – начала задумываться о записи второго альбома. All Saints давно уже привлекли серьёзное внимание Уильяма Орбита, известного и талантливого композитора и продюсера, который и предложил девушкам руку помощи. Именно под его чутким руководством был записан второй диск группы – «Saint And Sinners» (2000).
Шизни и Орбит внесли много нового в саунд и в мелодико-инструментальный потенциал группы. Совместно сочиненный ими хит «Pure Shoes» (вошедший в саундтрек к фильму «Пляж» все с тем же ДиКаприо), ежедневный объём продаж которого составил около 50 тысяч синглов в день, стал сверхрекородом 2000 года. На «London Records» считают, что половиной достигнутого успеха группа должна быть обязана таланту У. Орбита. Но, думается, что секрет успеха скрывается также и в большой работоспособности девушек. Ведь, по выражению Николь, они просто с ума сходят, если ничего не делают и не репетируют. Так всё и было, однако в начале 2001 года поползли упорные слух о том, что All Saints распадаются. Сестренки тянули одеяло на себя, Шэзни и Мелани – в свою сторону. Раздор получился знатный - все коммерческие контракты разбились вдребезги (несмотря на выплату неустоек) об эту скалу внутреннего взаимонепонимания. Тур был прерван, группа – «заморожена». Теперь остаётся только наблюдать, сочувствовать и надеяться.