The 47-year-old beauty took to Instagram to share an epic throwback snap.
Posting to her 137,000 followers, Mel uploaded the cover of her sex-plicit cover shoot with Fabulous magazine.
The snap, which fronted the mag in January 2013, is one of Mel’s hottest ever.
Slipping into a black latex leotard, the TV host oozed sex appeal as she posed up a storm for the camera.
Turning herself into the ultimate pin-up, Mel opted for statement red lips and curled hair worn over her shoulder.
Putting her hand on her booty, the former jungle babe made sure fans noticed her perky derriere.
Vamping it up even more, Mel exposed her killer pins on the glossy cover.
Last year Mel was rumoured to be dating X Factor star Olly Murs.
A source said: “Mel loves a younger man and really fell for 33-year-old Olly when he got into shape late last year.
“They were initially introduced through a mutual friend.”
They added to The Sun: “They started texting for ages and some of the messages ended up getting quite saucy.
“They were bonding over her fitness programme. He was a fan of her gym selfies and thought that she had an amazing body.”
However, the Troublemaker singer played down reports.
“Me and Mel are great friends and that’s it. We were not dating for a year,” he explained.
“We never dated or went out with each other as girlfriend and boyfriend like people were saying.”
He added to OK! magazine: “It was the start of the year and she came to my tour but there was nothing really in it.”