w lutym 2001 roku Nicole i Tom rozstali się. Spekulacje na temat rozłamu obejmowały wszystko, od różnic religijnych po sprzeczne poglądy na temat tego, jak wychować ich dwoje adoptowanych dzieci, Isabellę i Conora. Jednak w czasie burzy ognia ekranowa piękność pozostała stoicka, niewiele mówiąc i wkładając energię w promocję wyczekiwanej na duży ekran wersji musicalu Moulin Rouge, który został wybrany na otwarcie prestiżowego festiwalu Filmowego w Cannes.,
Romans pojawił się ponownie w jej życiu, kiedy związała się z piosenkarzem Country i kolegą Australijczykiem Keithem Urbanem. Pojawienie się pary na Grammy 2006 potwierdziło to, co od pewnego czasu było oczywiste z uśmiechu Nicole – była zakochana po uszy. Kilka miesięcy później zakochana para złożyła śluby w kaplicy na szczycie klifu w Sydney. Wielu z najbardziej czarujących obywateli ich ojczyzny, w tym Russell Crowe, Hugh Jackman i Naomi Watts, było tam, aby zobaczyć rumieniącą się pannę młodą idącą do ołtarza w olśniewającej sukni z Imperium Nicola Ghesquiere.,
kariera aktorki również szła z sił w siłę, napędzana jej triumfem na rozdaniu Oscarów w 2002 roku. W nocy oscarowej, z mamą i córką na widowni, Solo Nicole łzawiło się chwytając statuetkę dla Najlepszej Aktorki za pracę Virginii Woolf w godzinach. Jako pierwsza Australijska gwiazda odebrała najlepszą aktorkę gong, została nagrodzona za wysłuchanie wczesnej Rady Jane Campion.