Nacho Cano, Gigi Sarasola, un cámara austriaco de 'La niña de mis ojos', Matt Damon, Nicolas Cage,... Penélope siempre ha estado muy bien rodeada de hombres, todos guapos y de éxito, y casi siempre compañeros suyos en películas u otros proyectos. Pero sin duda, el más sonado, el que mantuvo con Tom Cruise, una relación que duro un par de años y que acabó de forma amistosa. Ahora cada cual vive su historia de amor con otros actores -que casualidad- y se respetan en los medios.