was caught by photographers at the airport in Sydney, Australia flying solo.
The Oscar-winner was accompanied by an unknown man, though.
But the burly gentleman was just her bodyguard.
She and Keith Urban
have been married since 2006 and are an "old school" couple.
Nicole told InStyle magazine, "I like the voice. Keith and I don’t ever text. We call. That’s just what we’ve always done. We’re old-school."