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
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