Their second single Never Ever was released in November 1997, and introduced the group to international success, reaching the top ten in several countries as well as peaking at number one in the United Kingdom and Australia.

It sold over 1.2 million copies in the UK and was eventually certified double platinum by the British Phonographic Industry.

They released their debut album All Saints in November 1997, it reached number two in the UK and was certified five-times platinum by the BPI for sales of 1.5 million.

The album achieved success in countries such as Australia, Canada and the United States, where All Saints was certified platinum by the RIAA for sales of one million and produced two top forty singles on the Billboard Hot 100: "I Know Where It's At" and "Never Ever".

In February 2000 they released the single "Pure Shores" for the soundtrack of the film The Beach (starring Leonardo DiCaprio).

In September 2002, Nicole and her sister Natalie launched themselves back onto the music scene, with their first single, "Fantasy", written with Andy Hayman and Gareth Young, reaching No.

Studio 1 entered the albums chart at number forty and sold 60,000 copies according to the BPI, being certified silver.

In an autobiography she co-authored with her sister Natalie, Appleton later revealed that she terminated the pregnancy of her and Williams' baby after pressure from her record company.

[17][18] In April 2014, the couple divorced after the media revealed Liam Gallagher was expecting a child with journalist and The New York Times freelancer Liza Ghorbani.