Gayle reinvented herself as a UK R&B artist, and worked on material for her third album with New York record producer Terence Dudley — famous for working on 50 Cent's album "Get Rich or Die Tryin"'. At the end of 2004, Gayle appeared on several TV shows promoting the release of her new single, "Gotta Be Me", but the single was pulled before its release. In an interview with "The Voice" newspaper in April 2006, she divulged that she did make a new album, but her record company (N2 Records) folded.