Nicole je z multimilijonarjem in playboyem Steveom Bingom od novembra lani. Bing v rumenem tisku ni preveč priljubljen, saj leta 2001 po ljubezenskem razmerju z igralko Elizabeth Hurley ni hotel priznati očetovstva za njunega sina Damiena. Lomilec ženskih src je takrat zatrjeval, da se je Elizabeth pogosto družila tudi z drugimi moškimi. Po DNA testu, ki so ga opravili, pa je postalo jasno, da je oče otroka prav Bing.
Steve Bing v javnosti ni priljubljen, hrbet so mu obrnili tudi najbližji prijatelji Nicole Kidman. Izbor svoje nekdanje žene je močno pokritiziral tudi Tom Cruise.