And he's now admitted that he's put Australia top of the list of places he and his fiancee would consider moving to.
"I love it there and I'd move there in a heartbeat," the actor tells Britain's Daily Express newspaper. "We're about to bring a baby into a really unique and unusual world, so who knows?"
"I think everybody's exploring ideas and options so I wouldn't rule Australia out. It's right up there on my list of favourites, for sure."
Describing his love of everything Aussie, he adds, "I've always had an affinity for Australia and Australians, having been married to one. I spent a lot of time there and it was a pretty big part of my life over the years."
Katy and Orlando were due to wed this year (20) but their nuptials have been postponed due to the Covid-19 pandemic. The "Firework" singer is set to give birth to her first child this summer - and is reportedly due this month