Formé de deux Britanniques et deux Canadiennes, All Saints se distingue très vite par l'influence vocale d'une soul venue du gospel. Le R&B dynamique et mélodieux produit par le groupe est dominé par les harmonies chaleureuses des quatre chanteuses, qui conquièrent d'abord le Royaume-Uni, puis les États-Unis, et ce dès la sortie de leur premier album en 1997. Elles enchaînent alors une série de tubes qui deviennent des classiques de la pop féminine infusée de R&B.