Kidman en Kravitz hebben wel degelijk een relatie met elkaar. Dat heeft niemand minder dan Tom Cruise, de ex-man van Kidman, gezegd in een interview met Larry King. Er gingen al lange tijd geruchten over een romance tussen de actrice en de zanger. Zelf wilde Kidman dit nooit bevestigen.

Cruise zei in het interview blij te zijn met de gang van zaken. "Ik hou nog steeds van haar. We hebben een groot deel van ons leven samen beleefd. Toch ben ik blij dat we allebei een ander hebben weten te vinden. Ik ben nu samen met Penelope Cruz en zij, Nicole, zij is met iemand anders."

De acteur weigerde in eerste instantie te weigeren een naam te noemen. Maar toen King bleef aandringen, mompelde hij uiteindelijk. "Zij heeft wat met Lenny, Lenny Kravitz. Hij is een zeer getalenteerd muzikant."