The Spice Girl, who has recorded four solo albums away from the group, said that she is working with drag queen and London DJ Jodie Harsh on a number of dance tracks similar to her former hit 'I Turn To You', which topped the charts in 2000.
"We're in the studio working now. Tomorrow, in fact. There's a lots of writing and studio time booked in and the results are very exciting," she told Dean Piper.
"Jodie's got a good grasp of what I want to do and we're hoping to return to the 'I Turn To You' days with some big dance hits."
Harsh added: "I've been a fan of Melanie for years so it's a pleasure to be working with her. We're both extremely focused on things right now. So although we may be at a party together, we're going home early and will be up at the crack of dawn."
Harsh has previously remixed songs for Roisin Murphy and Sophie Ellis-Bextor.