Slavni rocker i španjolska glumica navodno su u romantičnoj vezi. Dugogodišnji prijatelji viđeni su kako se ljube tijekom izlaska u njujorškom Beatrice Inn. povodom njezina 33. rođendana. - Iako bi trebala u europskim gradovima promovirati dizajnersku marku Mango, Penelope sve odgađa kako bi bila s Lennyjem i pratila ga na turneji. Kad god su zajedno, među njima samo frcaju iskrice - rekao je izvor blizak Penelope Cruz. Glumica je poznata po vezama s Tomom Cruisom, Matthew McConaugheyjem, Orlandom Bloomom i Josh Hartnettom.