All Saints firmó un contrato multimillonario con "Parlophone Records UK", discográfica de, entre otros, de Kylie Minogue, Pet Shop Boys o Jamelia.