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
Shaznay Lewis group released their fifth number one single "Black Coffee", was certified silver for sales of 200,000 copies sold. In early 2001 All Saints broke up, and Lewis later explained that the catalyst for the break-up was a disagreement over who would wear a certain jacket for a photoshoot: "I would never in a million years have put money on the group ending over a jacket incident. But when that incident happened, it fired up so strong, it had to be over. And the way I was then, the state we'd got into then, there was no way she was getting