In 1993, while she was still on the cast of "EastEnders", Gayle signed with RCA Records and launched herself as a solo artist. Her debut single "Looking Up" reached number 11 hit. By 1994, she had her biggest-selling single to date, "Sweetness", which reached number 4, spent 16 weeks in the UK Singles Chart and was certified silver, selling more than 300,000 copies. Gayle had further chart success in 1994 with the number-26 hit "I'll Find You"; in 1995 with the number-16 "Freedom"; and the number-11 "Happy Just to Be with You" which sampled Chic's "Good Times". These five singles were taken from Gayle's self-titled debut album "Michelle Gayle", which was released in 1994, peaked at number 30 in the UK Albums Chart, and was certified gold.