Penelope Cruz dorwała kolejnego sławnego faceta. Tym razem padło na Lenny'ego Kravitza. Magazyn Star donosi, że Penelope zabrała swoich przyjaciół do apartamentu Kravitza po jej urodzinowym przyjęciu w Beatrice Inn w Nowym Jorku, aby kontynuować zabawę. I wtedy się zaczęło... Już następnego dnia aktorka przełożyła zdjęcia dla europejskiej firmy Mango, aby być z Lennym podczas jego trasy koncertowej. Lenny i Penelope są przyjaciółmi od długiego czasu.
Penelope znana jest z tego, że sypia z gwiazdorami, ale Lenny również nie ma się czego "wstydzić". Wcześniej romansował między innymi z Nicole Kidman, Kylie Minogue, Natalią Imbrulią i Vanessą Paradis (obecnie matką dzieci Johnny'ego Deppa).