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
Rock Steady (All Saints song) tracks. The song is upbeat and contains prominent 2 Tone, dance-pop, reggae fusion, rocksteady and ska or as described by the "Huddersfield Daily Examiner", "sassy reggae pop" musical characteristics. The song is constructed in verse-chorus form. The first verse is sung by Shaznay and the second verse is sung by Nicole. Melanie Blatt leads the song's middle 8 along with Natalie. All the verses are sung in call and response with the chorus being sung as a combined vocal by all group members with Shaznay on lead. Surrounding the release of "Rock Steady" was controversy regarding its sound after Cheryl