Según Simone, pensaron en llamarle al grupo "Spice", pero decidieron que eso no era buena idea, y decidieron llamarse All Saints 1.9.7.5., nombre de la calle donde se conocieron y el año de sus nacimientos.