До встречи со своим соотечественником музыкантом Китом Урбаном Николь, по ее собственному признанию, словно «спала и лишь примеряла на себя маски своих героинь, не будучи в состоянии испытывать собственные эмоции». С Китом Николь познакомилась в Лос-Анджелесе в 2005 году на вечере, где чествовали знаменитых выходцев из Австралии. Сначала он не проявил к ней никакого интереса. Позже музыкант объяснил это своей неуверенностью и страхом, что Николь, в отличие от него принадлежащая к «высшей лиге», не обратит на него внимания. Общие знакомые изо всех сил пытались разубедить Кита. И в конце концов он осмелился позвонить Николь. С тех пор они бесконечно разговаривали по телефону из разных уголков мира, куда бросала Урбана его гастрольная деятельность, а Кидман — актерская. А через год, в 2006 году, они поженились в Сиднее в часовне с видом на Тихий океан.
И неважно, что Николь предупреждали, в том числе ее ближайшая подруга Рене Зеллвегер: не стоит иметь дела с музыкантом, тем более имеющим весьма сомнительную репутацию. Для нее Кит был самым обаятельным, мужественным, сексуальным и близким по духу мужчиной. С ним она почувствовала, что возвращается к жизни — впервые после развода. Хотя для некоторых ее друзей это был слабый аргумент. Ведь до Кита Николь уже пыталась завести серьезные отношения с другим музыкантом — Ленни Кравицем. Не говоря уже о флирте с Робби Уильямсом, миллионером Флавио Бриаторе и другими интересными мужчинами. И что же? Ничего из этого не вышло. А ведь, казалось, все было при ней — красота, талант, положение в обществе, огромные гонорары... Но только с Китом, упорно твердила Николь, она хочет прожить до конца и знать, что на ее могиле рядом с ее именем будет значиться и его имя. Это желание преследовало Николь еще с юности. Так она, по ее признаниям, рассчитывала закончить свою жизнь рядом с Крузом...
Однако брак, в который Николь снова погрузилась как в омут с головой, начался не слишком удачно. Через четыре месяца после свадьбы Кит оказался в реабилитационной клинике в Калифорнии — медовый месяц не избавил его от алкогольной и наркотической зависимости. Но Николь это не смутило. Она сделала все, чтобы муж согласился лечиться, навещала его каждую неделю — ровно столько раз, сколько было разрешено по правилам заведения, где побывало огромное множество голливудских небожителей. Сам он называет чудом тот факт, что их брак выдержал такое испытание. А Николь уверяет: «Настоящая любовь проявляется не только когда все идет по плану, но в большей степени во времена, когда все очень плохо». Что ж, муж не раз доказал ей это на деле. Например, когда в 2014 году умер любимый отец Николь, Урбан прервал концерт, сбежав со сцены, помчался в аэропорт и прилетел к ней первым же рейсом.