Married At First Sight's Melissa Walsh confirms she's in a relationship with artist Fred Whitson

Married At First Sight fans were heartbroken when Melissa Walsh and John Robertson broke-up, but it appears the blonde beauty has well and truly found love again!

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.

Pasta , wine and a roaring fire with this one @fredwhitson 😍 What more could a girl ask for ? #luckyme

Meanwhile, Fred seems to be just as smitten by Melissa, having shared a snap with her.

Out at the Art Red Hill opening with my gorgeous babe 💕💕💕

"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.

Melissa rose to fame in Season Five of the popular Channel 9 dating show.

Abi Moustafa

A word enthusiast, bold lipstick collector and avid pop culture junkie. Am inclined to chat politics but only after we discuss Mariah Carey's octave range.