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
All Saints (group) tensions within the group. By 1994, the complicated recording sessions had produced the group's first single, "Silver Shadow", and they performed throughout the UK. In mid-1995, Rainford departed and ZTT Records dropped the remaining duo from their label. Regardless, Blatt and Lewis set out to find a replacement for Rainford. Conducting many auditions, Blatt's father met Nicole Appleton in May 1996 whom Blatt knew from her days at the Sylvia Young Theatre School. Nicole's sister Natalie subsequently became the fourth member of the group. After forming a new group in May 1996, the four singers met with Karl "K-Gee" Gordon,