Po to režisierius turėjo minčių kurti kino filmą apie Aleksandrą Makedonietį, jis netgi buvo pradėjęs rašyti scenarijų ir pateikęs Australijos ministrui pirmininkui prašymą, kad šis suteiktų galimybę Australijos armijos kariams filmuotis kaip statistams masinėse scenose... Tačiau tuo metu režisierius Oliver Stone išplatino pranešimą apie „Aleksandro Makedoniečio“ filmavimo darbų pradžią.
Bazas Luhrmannas nutarė pasitraukti. Tik 2005 m. „The Hollywood Reporter“ pranešė apie naująjį jo projektą – „epinę romantinę dramą, kurios veiksmas vyksta Antrojo pasaulinio karo metais. Pagrindiniuose vaidmenys pasirodys Nicole Kidman ir Russelas Crowe'as.“ Projektas iškart buvo pradėtas vadinti australietiškuoju „Vėjo nublokštų“ variantu.
Pirmąja skandalinga sensacija tapo aktoriaus Russel Crowe pasitraukimas iš projekto: Holivudo kuluaruose sklido kalbos, jog aktorius užsiprašęs milžiniško honoraro, jam nepatikęs pirminis scenarijaus variantas ir jis norįs, kad jo vaidmuo būtų reikšmingesnis, taip pat pareiškęs pageidavimą, kad filmavimo darbai vyktų netoliese nuo jo rančos Australijoje ir jam nereikėtų daug laiko praleisti kelyje į darbą... 2006 m. birželį Russelas Crowe'as galutinai pareiškė atsisakąs vaidmens. Pats jis teigia, jog tai buvo ne jo, o B. Luhrmanno sprendimas.
„Jis – genijus. Ir mūsų santykiai, nepaisant visko, puikūs“, – režisieriui negailėjo komplimentų R. Crowe'as. Kurį laiką projekto ateitis buvo pakibusi nežinioje, nors Nicole Kidman atvirai reiškė savo pasiryžimą filmuotis: „Šis filmas tarsi mano kraujyje. Aš tvirtai žinau, jog turiu jame vaidinti. Didžiuojuosi, kad vėl dirbsiu su Bazu Luhrmannu. Ir nekantrauju užsėsti ant žirgo!”
Po Russelo Crowe'o pasitraukimo buvo manoma, kad pagrindinis vyro vaidmuo bus pasiūlytas aktoriui Heathui Ledgeriui. Tačiau neilgai trukus paskelbta, jog R. Crowe'o vietą užims australų aktorius Hughas Jackmanas. N. Kidman ir H. Jackmanas jau yra dirbę kartu – tiesa, už kadro – animacinėje juostoje „Linksmosios pėdutės“ jiedu įgarsino pingvinuko Mamblo tėvus. „Australijoje“ šie garsūs aktoriai išgyvens romantišką ir pilną išbandymų meilės dramą Antrojo pasaulinio karo metų sukrėtimų fone.
Meilės, vilties ir išbandymų kelionė – įspūdingoji „Australija“ kino tetaruose nuo gruodžio 26 dienos.