Nach sieben Jahren Pause wurde im November 2008 Luhrmanns vierter Kinofilm, "Australia", veröffentlicht. Darin verarbeitete Luhrmann die Geschichte seiner Heimat vor dem Hintergrund des Bombenangriffs auf Darwin im Zweiten Weltkrieg. Für das Projekt arbeitete er nur mit australischen Schauspielern zusammen und setzte seine langjährige Zusammenarbeit mit Nicole Kidman fort, welche die Hauptrolle neben Hugh Jackman verkörpert.