Nicole Kidman puno je govorila o ljubavi na prvi pogled Kitu Urbanu i vezi s Tom Cruiseom, ali uvijek je izbjegavala romantiku s Lennyjem Kravitzom. Dobitnica Oscara odlučila je otvoreno razgovarati o tabloidu The Edit i priznala da je angažirana za pjevačicu! Govoreći o procesu snimanja nove serije "Big Little Lies" i suradnji s kolegama, istaknula je kako je zadovoljna suradnjom s pjevačicom kćeri Zoe Kravitz i, između riječi, rekla je o angažmanu:
Već dugo poznajem Zoe i njihovu obitelj, jer sam angažiran za svog oca. Lenny je izvrstan momak i ludim se za njega.
Važno je napomenuti da je prvi put Nicole Kidman otvoreno i iskreno rekao o tome!
Glasine o romanu dva sjajna i nadarena predstavnika show businessa trajao je dvije godine, od 2003. do 2005. godine, no nisu zanijekali da su povezani više od prijateljstva, ali izbjegavaju detalje. Novinari su sumnjali da je romantika između Lennyja i Nicole počela mnogo ranije od službenog razvoda od Tom Cruisea, no Kidman ga je poželjela održati tiho čak i nakon toliko godina.
Prijatelji parova priznali su privatnim razgovorima da se voljeni angažiraju, a uskoro se planira vjenčanje, no planovi su uništili jedan razgovor između Nicole i Lenny:
Upitao sam ga: "Jeste li u žurbi?" Dugo smo razgovarali i došli do zaključka da oba nisu apsolutno spremna za brak i možemo napraviti veliku pogrešku. U to vrijeme, jedina je prava odluka bila da dio prijatelja.
Prema Nicole, ona ne žali zbog odluke, sada, unatoč svim poteškoćama s mužem Keithom Urbanom i borbom protiv ovisnosti o alkoholu, sretna je.