Kidmanova naj bi se že kar nekajkrat na skrivaj dobila z multimilijonarjem, vendar svoje naklonjenosti še nikoli nista pokazala v javnosti. 39-letni Bing je znan po aferi z britansko igralko Liz Hurley, s katero ima tudi otroka, sina Damiena. Bogataš je to sprva zanikal, a je pozneje DNK-test potrdil, da je prav on oče.

Očividci pravijo, da se Nicole in Steve, ki sta se dobila na večerji na Beverly Hillsu, kar nista mogla odtrgati drug od drugega.

Nicole, ki se je že pred časom ločila od svojega moža Toma Cruisa, je svojo novo zvezo skušala prikriti, saj se je po ločitvi zapletla v vrsto neuspešnih zvez, o katerih so mediji veliko pisali.