Penelope Cruz prekinula je s Johnom Hartnettom i od kako je 28. travnja proslavila 33. rođendan često ju viđaju u društvu Lennyja Kravitza. Romansa je prema informacijama objavljenima u rubrici New York Posta, Page Six i počela upravo nakon njezinog rođendana koji je glumica slavila u newyorškom Beatrice Inn-u, da bi se kasnije čitavo društvo sa slavljenicom preselilo u Lennyjev TriBeCa stan. Nakon tog, očigledno sudbonosnog susreta, glumica mjesecima odgađa već dogovoreno putovanje u Europu gdje je trebala snimati reklame za modnu kuću Mango, nagađa se samo zato da bi mogla ostati uz svojeg novog ljubavnika kojem je ovo, nakon Nicole Kidman, već druga žena s kojom hoda nakon Toma Cruisea. Glasnogovornica glumice na upit o tome je li Penelope Cruz u vezi sa Lennyjem odgovorila je tek da ne komentira privatan život svoje klijentice.