The 38-year-old star – who was previously married to actor Julian McMahon and was engaged to racing driver Jacques Villeneuve – had vowed never to wed again but admits she has had a change of heart since meeting model Kris Smith.
Asked if the couple plan to marry, she said: "It's a possibility – watch this space! I never thought I'd be saying this but, yes, I've found the guy I want to be with forever.
"I'd given up on love but then, as a few girlfriends had told me, it's when you've given up looking that you meet that special someone."
The Australian beauty also admits she was too scared to approach Kris when she first saw him until a friend forced an introduction.
She explained to Britain's Cosmopolitan magazine: "I wouldn't have even spoken to him on that fateful night had the friend I was with not caught us looking at each other, finally saying, 'I can't stand this anymore. I'm going to invite him over.'
"I was mortified, saying 'Don't! I won't speak to him if you do!' And even when Kris did introduce himself, I acted really cool, thinking we'd have nothing in common. It just goes to prove how wrong you can be."