"I'd absolutely love to do The Voice," the sporty star told The Telegraph. "I really enjoyed being a judge on Superstar, and television is exciting and a new thing for me."
CLICK ON PHOTOS TO VIEW FULL GALLERY
Mel's revelation comes in the wake of judges Jessie J and Danny O'Donoghue announcing they will not be returning to the show.
Jessie confirmed she would be leaving the talent contest to focus on her next album.
The Price Tag singer had already postponed a major tour because of her commitment to The Voice and her second album could not be completed until the show ended.
"I've absolutely loved my time on The Voice and I hope everyone saw and knows how passionately I felt about the show. However, I can't wait to promote my new record around the world, and that has to take priority," Jessie, 25, wrote on Twitter.
Danny was quick to announce his departure after Jessie, which confirmed the "all or nothing" approach the judges were said to have taken with the BBC 1 talent competition.
In the past, all four judges said they would only continue their roles if they all were in it together.
American star, Will.i.am. has also been linked to the next season of American Idol, and has admitted he doesn't know whether or not he would be returning to The Voice.
"I don't know if I’ll come back to the show next year. I haven’t thought that far ahead," he told The Telegraph in July.
For Mel C, at least two positions are now available on the BBC 1 singing contest.
Thanks to her work on Superstar, the 39-year-old singer is in a good position to take over, although she has said that experience "was a pretty steep learning curve."
The casting would at least please show presenter, Holly Willoughby, who has previously said the show needs another female judge. "For the sake of the panel, it needs to be, otherwise it would be the wrong balance."