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) "I Wouldn't Wanna Be" a new arrangement and renamed the song "Black Coffee". Recording took place at Guerilla Beach and Larrabee West in Los Angeles, and at Sarm West and Olympic Studios in London. According to Blatt, their collaboration with Orbit allowed All Saints to explore more experimental genres than those of their previous releases, while Nichols viewed Orbit's production in the new arrangement completely different, and better than that of his own on the original. The "Black Coffee" sessions were more frustrating for group member Natalie Appleton who saw the song as an opportunity for fellow member Nicole Appleton