'Married At First Sight' star John Robertson moves on from Melissa Walsh with a MAFS fan

Married At First Sight's John Robertson has a new girlfriend.

The 54-year-old reality star is believed to be dating Kenicha Hatten -- and she happens to be a MAFS fan!

According to the Daily Mail, John has been seeing Kenicha -- an author -- for a few weeks.

"The guys met after Kenicha introduced herself on social media as a bit of a MAFS super fan," an insider told the publication. "They instantly clicked and things seem to be going really well so far. They're taking things slowly right now but they can both see a future."

The pair went on a double date with Telv Williams Telv Williams on Wednesday night, and it's believed John introduced Kenicha to his ex-'wife' Melissa Walsh at Tracey Jewel's book launch earlier this week.

Though she didn't appear in any photos alongside the MAFS cast, Kenicha shared a photo of her book and goodie bag on Instagram, writing "[I'm] really curious to read this book."

Kenicha has been smitten with John since he appeared in MAFS Season 4 in 2017.

In one tweet she wrote, "I feel so sorry for John," and after his relationship with Deborah Brosnan ended, she tweeted, "How Is John still single?"

Meanwhile, Melissa's relationship with her new love, Fred Whitson, appears to be going strong.

The Mornington Peninsula-based journalist has even introduced her artist boyfriend to her family.