Vendar hkrati z oskarjem nagrajena igralka priznava, da jo moški neizmerno privlačijo, zato se ji ta želja nikoli ne bo uresničila.

Nicole še dodaja, da obožuje moški vonj in zunanjost, vendar pa so tudi manj romantični in pozorni, kot bi bila ženska partnerica.

Po igralkinih preteklih zvezah sodeč, Nicole res nima sreče z moškimi, saj je leta 2001 razpadel njen zakon z igralskim kolegom Tomom Cruisom, pozneje pa se je zapletla še v eno neuspešno zvezo z Lennyjem Kravitzem. Nazadnje se je igralka videvala s filmskim producentom Stevom Bingom.