Melanie Blatt Young Theatre School where she met Nicole Appleton. The two girls became best friends. During this period, Blatt also played young Eponine in "Les Misérables" for six months, and was the understudy for Cosette together with fellow Sylvia Young student Denise van Outen. In 1993, Blatt sang under the name Melanie Guillaume in the band Drive with Julienne Davis. They released one single, "Curfew", together. She also did backing vocals for Dreadzone with Denise van Outen. Later that year, Blatt met Shaznay Lewis at the Metamorphosis recording studio in All Saints Road, London. Together, with Simone Rainford, they formed the
Nicole Appleton "Black Coffee", which became their fifth and final number-one single in the UK, selling 200,000 copies. Also in 2000, Nicole and her sister both appeared in the film "Honest". This preceded their second studio album, "Saints & Sinners", which debuted at number one on the UK Albums Chart, eventually reaching double platinum certification in the UK for sales of 600,000 copies. The second and final single was "All Hooked Up" in January 2001, which peaked at number seven. In February 2001, All Saints announced that they were to take a break so that they "could clear the air between themselves".