Nel febbraio 2001, Nicole e Tom si separarono. La speculazione sulla spaccatura comprendeva tutto, dalle differenze religiose a opinioni contrastanti su come allevare i loro due figli adottivi, Isabella e Conor. Eppure durante la tempesta di fuoco la bellezza dello schermo è rimasta stoica, dicendo poco e riversando le sue energie nella promozione dell’attesissima versione per il grande schermo del musical Moulin Rouge, che era stato selezionato per aprire il prestigioso Festival di Cannes.,
Romance è entrato nella sua vita di nuovo quando ha collegato con il cantante Country e collega Aussie Keith Urban. L’apparizione della coppia ai Grammy 2006 ha confermato ciò che era stato ovvio dal sorriso di Nicole per qualche tempo-era innamorata perdutamente. Pochi mesi dopo la coppia amato-up fatto i loro voti in una cappella in cima alla scogliera a Sydney. Molti dei cittadini più glamour della loro patria, tra cui Russell Crowe, Hugh Jackman e Naomi Watts, erano lì per vedere la sposa arrossire camminare lungo il corridoio in un abito a vita impero abbagliante di Nicola Ghesquiere.,
La carriera di attrice è andato anche da resistenza a resistenza, alimentata dal suo trionfo al 2002 Academy Awards. Nella notte degli Oscar, con sua madre e sua figlia tra il pubblico, una Nicole solista si è trovata in lacrime ad afferrare una statuetta come migliore attrice per il suo lavoro come Virginia Woolf in The Hours. Come la prima star australiana a portare a casa una migliore attrice gong, sembra che lei è stato premiato per ascoltare Jane Campion dei primi consigli.