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) of "Black Coffee" were marred by in-group tension and fighting. The group were not on speaking terms at the time of their "Children in Need" performance on 17 November 2000 after Nicole announced her pregnancy the night before. According to the Appleton sisters, they were completely ignored by Lewis and Blatt during their performance at the Smash Hits Poll Winners Party on 10 December 2000. The performance was later criticised by "The Guardian"s Betty Clarke who wrote, "Only All Saints let the side down, going through the motions..." At the Capital FM Christmas Party, Natalie and Lewis nearly came to