The Austin Powers star's relationship with the Aussie sportsman emerged last year (10) and in the wake of the revelations, the British beauty confirmed she had split from her husband Arun Nayar several months earlier.
Their divorce was granted earlier this month (Jun11) and Hurley has now told of her fondness for Warne, insisting she was "instantly" attracted to him the moment they first met - but she admits their romance is a "challenge" because they live on opposite sides of the world.
She tells Britain's Grazia magazine, "We come from very different worlds so I see that's fascinating, if not odd, to many (fans). But it's not often you meet people you instantly feel comfortable with, and when you find that - even if there are vast differences in background and experiences - it's worth following through.
"When you recognise you have a lot in common with someone it's nice to explore. The biggest problem is we're 23 hours apart. It's a challenge. We'll see what happens."