05. Sep 2007: Nun wird spekuliert, ob Kidmans ehemaliger Geliebter, Lenny Kravitz, der geheime Verlobte sein könnte. Dieser hatte in einem Interview 2004 über seine Romanze mit der Schauspielerin gesprochen. Darin betonte er, dass sie ihre Beziehung so beibehalten wollen, und keine Details an Dritte weitergeben würden. Nach der Trennung von Tom Cruise war Nicole Kidman vorübergehend auch mit Steve Bing zusammen.