The 38-year-old debuted her new look at an event last week with fans commenting on how different she appeared.
"Jesus Christ - sorry, but you look like a different person!" one follower wrote. "That is not what you actually look like!! Just be yourself hunny and age gracefully."
"You should be the next Bachelorette," a friend commented, to which Mel responded, "Wouldn't that be a hoot!"
Fellow MAFS star Natasha Spencer wrote, "Oh my God! Favourite look ever. Gorgeous."
Other friends and fans commented, saying how "stunning" the influencer looks.
Mel was famous on the show for having gone without sex for almost a decade.
She'd promised herself that 2020 would be the end of the drought, but then the coronavirus pandemic struck, bringing her plans to a halt.
"How do I meet and connect with someone while we are all in self-isolation?" she wrote in a column for The Latch.
"And how the heck am I going to break the drought when we must keep a social distance of 1.5 metres?"
She then revealed she'd decided to join online dating platforms.
"I’m not sure why I was so resistant to do it," she said. "Maybe it was just my stubbornness of wanting to meet someone IRL or maybe it was the potential for rejection that was so much higher and obvious. Or maybe it was that I had watched too many episodes of Catfished.
"Whatever the reason or reasons, true love waits for no one and if I want to meet someone during corona times, then desperate times calls for desperate measures!"
If Mel has met anyone online, she has not taken the relationship public at this stage.
Never miss a thing. Sign up to Yahoo Lifestyle’s daily newsletter.
Or if you have a story idea, email us at firstname.lastname@example.org