The reality TV star took to Instagram to share happy news that she is now dating a new man, which according to her tagged photos is artist Fred Wilson.
"Pasta , wine and a roaring fire with this one @fredwhitson 😍 What more could a girl ask for ? #luckyme," she captioned a few photos alongside her new beau.
Meanwhile, Fred seems to be just as smitten by Melissa, having shared a snap with her.
"Me and my gorgeous man ❤️❤️," she wrote on his post.
Before he replied, "Oh, I'm yours, all right, beautiful woman of mine 💕💕💕💕💕," she affectionately commented on his post.
RELATED: MAFS' Melissa and John confirm their split
Melissa rose to fame in Season Five of the popular Channel 9 dating show.