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
Melanie Blatt group All Saints 1.9.7.5 which was later renamed to All Saints when Rainford left and Nicole and Natalie Appleton joined Blatt and Lewis. In 1997 All Saints released their debut single "I Know Where It's At", and peaked at number 4 in the UK. The same year the group released a second single "Never Ever, which introduced the group to international success after topping the charts in the UK and Australia, and reaching the top ten across Europe, Canada and the United States. The single sold over 1.2 million copies in the United Kingdom and was certified double platinum by