
It's quite a thing then, when Miller decides to give us the scoop on who'll be playing the Road Warrior without much arm-twisting at all.
"Magda will play Mad Max", jokes Miller, who worked with Szubanski on both "Babe" films and now, "Happy Feet". "There ya go - put that in the article. Her names already close enough to Max.... Magda... so yeah. There's a scoop!".
In all seriousness, says Miller - in town to promote his newest film, the family-comedy "Happy Feet" - he hasn't got anybody firm in his mind for the role, but every man (or in this case 'Max') and his dog do seem to want to play the part.
"I've had a number of young well-known actors express a lot of interest", Miller, who was a practicing physician before leaving the world of medicine to join friend Byron Kennedy on a quest to make films; their first being 1971's "Violence in the Cinema", says. ""They have to want to push the limits - they have to be lean and hungry".
(A discussion follows about Paul Walker, reportedly interested in the role, and the fact that "he's the real thing" when it comes to on-screen car stunts, being the car enthusiast that he is, so it's possible that he might be in with a chance?).
Contrary to belief, Miller won't have to re-write the character for a younger actor - because the film isn't a prequel perse, but merely another chapter in Max's life.
"It's sort of how you balance the cast. I didn't write it old", he says, being careful not to drop too many hints.
Warner Bros may not necessarily make the next "Max" film. "There's a lot of appetite for it - there's definitely been enquiries from more than one studio."
"Mad Max IV: Fury Road" was set to film in 2002, but due to "the war, and the American dollar collapsing, and ultimately losing over twenty-percent of our budget" it collapsed. It was then that Miller knew he'd never get Mel Gibson interested again if the film ever did get up again.
"He was just on the cusp of being too old five years ago. I mean, he was 21 when he first played Mad Max, and now he's in his fifties - and it's not about an old fading warrior - Max is a pretty lean and hungry guy. Mel didn't really want to do it anyway. It was clear that he wasn't that interested - he was basically saying that he's done everything that he wants to do acting-wise. He's got this fire to make films now, not act."
Instead of drowning his sorrows at the local when "Max" fell through, Miller dove straight into another project - the ambitious animated film "Happy Feet".
"The two were being written at the same time - I like working on at least two things at once, and the different they are the better - and so it was just a matter of jumping off one and jumping on another. Doug Mitchell, my producing partner, had slipped a copy of Happy Feet to Warner Bros just as we were gearing up to do Fury Road [actually]. That's where it started".
Although he is trying to get "Mad Max IV : Fury Road" back up, it won't be his next film. Says Miller, "I'd like to do it, but before then I have a smaller film I'd like to do."
And for the record, "Fury Road" mightn't be the only sequel in Miller's future - he's also discussing doing another "Babe" movie.
"There's already some serious talk about it", confirms Miller. "It's certainly in the wind in one form or another".
HAPPY FEET Commences December 26 Across Australia