According to reports by Daily Mail Australia, the 54-year-old has been dating new flame Kenicha Hatten "for several weeks now."
The couple made their debut after on a double date with co-star Telv Williams and Maddie Carolan at the Melbourne premiere of Jurassic Park: Fallen Kingdom on Thursday.
John's ex Melissa is also coupled up post-show as she took to Instagram to announce 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.
"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 and John rose to fame in Season Five of the popular Channel 9 dating show.
This article originally appeared on WHO.