33-letna lepotica se s Javierjem spoprijateljila že davnega leta 1992, ko sta bila soigralca v filmu Pršut, Pršut.

Iskrica pa je preskočila šele zdaj, ko ju je usoda spet združila na snemanju filma, tokrat pod taktirko Woodyja Allena.

Španski tabloid Hola je zaljubljenca zalotil med oddihom na Maldivih, kjer sta najela sanjski bungalov, skrit med palmami.

Penelope je pred Javierjem prijateljevala že z igralcema Tomom Cruisom in Matthewom McConagheyjem.