The 44-year-old actress-and-singer is currently believed to be single.
Natalie divorced Silverchair rocker Daniel Johns in 2008, after almost five years of marriage, and was previously romantically linked to Friends star David Schwimmer.
Opening up about having children in 2015, she said: "I want children, that's something that's important to me. But there aren't any men around, so that bit needs to be sorted first.
"I was career-focused from such a young age and wanted to conquer the world, but now I just want to be happy."
On how her priorities have changed, she added: "It's age, wisdom and going through a lot in your life that helps you realise what you want.
"If you take things so seriously, you miss the moments and you're not having fun.
"I define success by being happy now and have chilled out a lot. I still care about doing well, but not out of perspective."
-Bang! Showbiz