Penelope Cruz przetańczyła z Lennym swoje 33. urodziny. Później spędzili wspólnie dzień w hotelu Beatrice Inn, by na noc przenieść się do apartamentu piosenkarza. "New York Post" poświęcił trochę miejsca na opisanie "przyjaźni" Penelope i Lenny'ego:
Penelope kręci teraz w Europie serię reklam dla firmy odzieżowej Mango, ale cały czas pospiesza realizatorów, by skończyć przed czasem i móc dołączyć do Lenny'ego, który właśnie wyruszył na trasę koncertową. Cruz i Kravitz są przyjaciółmi od długiego czasu.
A my tylko pytamy czy to jest przyjaźń, czy to jest kochanie?