Kidman i Urban bili su zajedno skoro 20 godina. U intervjuu za časopis People iz 2019. godine, Kidman se prisetila kako je slatki gest Urbana na njen 38. rođendan u junu 2005. godine učvrstio njena osećanja prema njemu, rekavši časopisu da se pojavio na tremu njenog stana u 5 ujutru držeći buket gardenija.
„Tada sam pomislila: 'Ovo je čovek za koga se nadam da ću se udati'“, rekla je tada Kidman, koja je ranije bila udata za Toma Kruza. „Verovala sam da je do tada on ljubav mog života.“
Venčali su se godinu dana kasnije, u junu 2006. godine, i dobili su dve ćerke, Sandej, rođenu 2008. godine, i Fejt, rođenu 2010. godine.
Činilo se da je par bio u dobroj formi od juna 2025. godine, kada je Kidman podelila ljubavnu poruku Urbanu povodom godišnjice braka na Instagramu. Oskarom nagrađena glumica, koja se često pojavljivala na crvenom tepihu sa Urbanom na kantri muzičkim emisijama poput dodele kantri muzičkih nagrada i Američkih kantri muzičkih nagrada, često je oduševljeno govorila o svom suprugu kantautoru.