Ich realizację planowano również w Namibii, ale z powodu niestabilnej sytuacji politycznej w regionie oraz przedłużających się prac Gibsona przy filmie Pasja, przesunięto je na kolejny rok. Po wybuchu wojny w Iraku (2003) całkowicie odstąpiono od produkcji filmu uznając, że może być on drażliwy politycznie.
W listopadzie 2006 roku George Miller oświadczył, że zamierza jednak zrealizować czwartą część Mad Maxa i w tym celu wspólnie z brytyjskim autorem komiksów Brendanem McCarthym napisał nowy scenariusz. Ponieważ Mel Gibson nie był już zainteresowany udziałem w projekcie, reżyser postanowił znaleźć inny sposób, by odświeżyć serię. Inspiracją stał się dla niego japoński film Akira. 5 marca 2009 roku ogłoszono, że nowy Mad Max będzie filmem animowanym zrealizowanym w technice 3D. Jego produkcją miało zająć się studio Dr.D Studios, założone w 2008 roku przez George’a Millera i Douga Mitchella. Wspólnie z projektantem gier Corym Barlogiem zaczął też pracować nad grą komputerową opartą na filmie.