Appleton (music duo) became students at the Sylvia Young Theatre School in North London, which was to tutor their fellow All Saints colleague and Nic's schoolmate, Melanie Blatt as well as Denise van Outen, Emma Bunton, Letitia Dean and Samantha Janus. The sisters were back in the UK in 1994, and, together with Shaznay Lewis, joined with former schoolmate Melanie Blatt to form All Saints. In 2000, both sisters appeared in the poorly received film "Honest", directed by ex-Eurythmics member Dave Stewart. In 2001, All Saints disbanded. Natalie and Nicole formed the band Appleton, and in September 2002, issued their first Appleton single
Black Coffee (All Saints song) and Nichols all agreed to. After much time had passed since the recording arrangement, Nichols stressed whether All Saints were going to record the song at all. Over 40 songs were written for the group's second album, "Saints & Sinners", for which William Orbit was enlisted to produce, but Orbit's popularity at the time made it difficult for All Saints to meet with him in studio. It was only after the release of the album's lead single "Pure Shores" in February 2000 that they began working on a follow-up together. Orbit along with Lewis and group member Melanie Blatt gave