Četiri godine nakon razvoda, na gala večeri na kojoj se u Los Angelesu odavala počast Australcima, Nicole Kidman susrela se s Keithom Urbanom. Jednom je prilikom izjavila: "Bili smo samo dvoje usamljenih ljudi koji su se upoznali u trenutku u kojem su mogli o svemu progovoriti i napokon se otvoriti. Bili smo pomalo preplašeni, ali i hrabri. Silno sam željela novog muškarca s kojim ću moći dijeliti svoj život, a još više sam željela djecu. Bila sam otvorena za sve i spremna na promjene."

Vjenčali su se 25. lipnja 2006. godine u Australiji, no početak braka nije bio idealan. Samo četiri mjeseca kasnije Keith Urban otišao je na rehabilitaciju i riješio se alkoholizma. Bio mu je to treći put, nakon što je već boravio u ustanovama zbog ovisnosti o kokainu, a ona je zbog toga otkazala "press" turneju, samo da bi mogla biti uz njega.

Iako se, upravo nakon razvoda, njezina karijera počela neviđeno uspinjati te je 2003. čak osvojila Oscara, Nicole je kasnije priznala da se unatoč tom uspjehu osjećala nevjerojatno usamljeno. "U rukama sam držala zlatni kipić i nikada se nisam osjećala usamljenije nego tada", rekla je.