The Prime Minister says we probably won't do a joint post-Brexit deal with Australia, despite the Finance Minister suggesting it's on the cards.
Bill English says he and the Australian Finance Minister are looking at working together, so they're at the front of the queue when it comes time to talk trade deals.
But John Key told Mike Hosking it's probably not going to happen that way.
"Typically what I've seen though in the past when we've looked at that has been that because our economies are a bit different, so different things are important to us, it breaks away in the end."
LISTEN ABOVE: Prime Minister John Key spoke with Mike Hosking in studio
The Prime Minister also said trade with India is definitely more of a possibility now than before he went there, but it's going to be a long and slow process.
Mr Key, who has just come back from meeting his Indian counterpart Narendra Modi, said he hasn't got anything huge to report on a trade deal, but what Mr Modi told local media following their meeting was positive.
"He said he wants it to be comprehensive, wants it to be completed and wants it to speed up."
Meanwhile, Mr Key said the Government will need an Education Minister to run through 2017, so he might look at replacing Hekia Parata before her term ends.
Asked if it'll be a woman, Mr Key said he'll be choosing someone on competence, rather than gender.
"Someone's got to be there because they can do the job, because the moment they're in the job, rightfully so, the opposition and media are going to hold them to account, and if they're not up to it, it won't help that they're a female - that's not going to be the deciding point."