Po mnohých špekuláciách potvrdila tajné zásnuby s americkým spevákom a sexi búrlivákom v jednej osobe, Lennym Kravitzom (52). Austrálčanka, ktorá oslávi tento rok 50. narodeniny, odhalila pikantnú novinku v rozhovore pre internetový magazín The Edit, v ktorom tiež opisovala spoluprácu s hereckou kolegyňou Zoë Kravitz (28). „Poznala som Zoë, pretože som bola zasnúbená s jej otcom. Je to v rodine. Milujem Lennyho, je to úžasný chlap,“ vyjadrila sa Nicole na margo bývalej lásky.
Herečku už s búrlivákom spájali po rozvode s Tomom Cruisom (54), no ani jeden z dvojice to nikdy nepotvrdil ani nevyvrátil. V roku 2007 tajuplne vyhlásila, že síce bola zasnúbená, no ani jeden z partnerov nebol pripravený. Dnes sa k tomu otvorene priznáva.