Nicolein prvi brak bio je jedan od najeksponiranijih u Hollywoodu. Upoznala je Toma Cruisea 1990. na snimanju filma Days of Thunder, a vjenčali su se iste godine. Tijekom deset godina braka posvojili su dvoje djece – Isabellu i Connora. Iako su isprva djelovali kao idealan par, iznenada su se razveli 2001., a detalji njihovog odnosa, uključujući navodnu ulogu scijentologije, i danas su predmet nagađanja.