Kettejüket ugyanis számtalanszor látták együtt a nyáron, és Nicole egy ideje Lenny lakásában lakik - holott jelenlegi munkahelye jóval közelebb esik a sajátjához.
Mindeddig makacsul tagadták, hogy romantikus érzelmi kötelék fűzné őket egybe, és Nicole állítólag kemény pénzeket fizet Lennynek azért cserébe, hogy a lakását használja (14 000 dollárt havonta), ám ezt a sajtó képviselői tipikus mellébeszélésként értékelték. Lenny egyik barátja ráadásul úgy nyilatkozott, hogy a pár eljegyezte egymást. Igaz, Kidman szóvivője ez tagadta.
Nicole Kidman 2001 óta, amikor elvált férjétől, Tom Cruise-tól, gyakorlatilag csakis a munkájának él. Többször is azt nyilatkozta, hogy hajlandó újra házasságra lépni, feltéve, hogy feltűnik a színen a szívét megdobogtató férfi.
A 39 éves Lenny Kravitz szintén elvált. Van egy kislánya volt feleségétől, Lisa Bonettől. Lenny Kravitz járt már a gyönyörű Natalie Imbrugliával is, legutoljára pedig Adriana Lima brazil modell vőlegénye volt.