ニコールの美しさに引き付けられる男性は多く、マイケル・ジャクソンもラブコールを送ったようだが、「恋に落ちるのは勇気がいること。全身全霊で相手を信頼するのは難しい」とかなり慎重なタイプのよう。とはいえ、側近から「女優のキャリアに傷がつく」と忠告を受けながらも1990年12月にトム・クルーズと結婚したほど、思い込んだら一途な愛を貫くタイプ！　トムとの2ショットでは、ハイヒールを履くのを避けていたことも。その古風な献身ぶりは、現在の夫キース・アーバンのアルコール依存症のリハビリ時でも明らか！

トムとは2001年に離婚したが、夫婦だったころの彼女は仕事が忙しくても「2週間以上離れない」とコメントしていた。2人の間には養子イザベラとコナーがいる。そして、アーティストのレニー・クラヴィッツや億万長者のエリック・ワトソン、資産家のスティーヴ・ビーイングらとの交際を経て、2006年6月にカントリー歌手のキース・アーバンと再婚！　「彼とは1週間以上離れない。キースの子どもが欲しい」と度々発言し、2008年7月に念願のサンデー・ローズちゃんを出産。この妊娠は、映画『オーストラリア』の撮影でオーストラリアの秘境にあるカナナラの水に宿る神秘の力が働いたのだとか……。