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) able to sit together in first class travel to Cuba, they either had to "unacceptably" go on separate flights or sit in economy class and as a result the shoot for the music video was moved to Bucharest in Romania at the expense of Parlophone Records. The video leaked on 29 September 2006. The video was produced by Laura Kanerick. It was directed by W.I.Z., director of the group's 1998 single "War of Nerves". The video begins with a consecutive, quick close-up of each group member. Natalie Appleton, first, is seen with tied-back hair and black sunglasses turning around. Shaznay