Taking to her social media account, Fleure, 34, shared a picture of her new man on her story and captioned it, "Going back to Perth for a week with my man."
She also followed up the post with a snap of the couple's silhouettes as they leaned in for a kiss at the park.
In the past, Laurina told WHO that she has found someone who makes her very happy and is super supportive.
"I have actually met someone incredible who shares the same values that I do and has been a wonderful support. I don’t think I can say anything [more] just yet."
Most recently though, Fleure also revealed some more details about her boyfriend, telling Kyle And Jackie O his name is "Al" and she "Got everything I asked for."
"I've met a gorgeous man. I said all my prayers properly," Laurina said to co-hosts Kyle Sandilands and Jackie O Henderson.
Congratulations to the star!