Биле потребни 15 години и два филма за Пенелопе Круз и Хавиер Бардем да сфатат дека ја нашле својата поубава половина.
Тие прв пат се запознале во 1992 година и имале проблематична афера пред камера. Пенелопе Круз имала само 16 години кога прв пат се согласила да се појави во филм. Тоа беше филмот „Шунк-Шунк“, а нејзиниот партнер Хавиер Бардем бил во раните дваесетти години во тоа време. Во својата улога тој се обидувал да го освои нејзиното срце. Хавиер Бардем со години подоцна објасни дека дури и ништо да не се случило во тоа време, меѓу нив имало очигледна хемија.
Кога наполнила 20 години, Пенелопе Круз се преселила во Њујорк да учи англиски јазик и балет. И таа и Хавиер Бардем продолжиле да ги развиваат своите кариери и влегувале во други врски. Пенелопе Круз започна успешна холивудска кариера и имаше романса со Том Круз, додека Хавиер Бардем го трасираше патот за својата улога во „Нема земја за старци“.
Вториот пат кога повторно соработувале било благодарение на Вуди Ален и вториот нивен заеднички филм. Тогаш Хавиер Бардем и го привлече вниманието. Меѓутоа, при самото снимање никој од нив не се осмели да го направи првиот потег. Тие сакале да бидат професионални до последниот ден од снимањето. За нивна среќа, еден пријател приредил забава на крајот од снимањето и како што подоцна рекол Хавиер Бардем – останатото е историја.
Тој признал дека на почетокот се двоумел, особено кога снимале сцени полни со интензивни тепачки. Улогата што ја играше Пенелопе Круз – неодолива и страсна жена, го импресионираше на таков начин што се запраша дали навистина сака таков лик во својот живот. Сепак, тие сцени беа само фикција, а нивниот вистински заеднички живот стана рај на мирот.
Истата година кога се вљубија, Хавиер Бардем доби Оскар во 2007 година за улогата во „Нема земја за старци“. Веќе следната година, Пенелопе Круз го доби својот Оскар за нејзината улога во филмот „Вики Кристина Барселона“.
Нивната венчавка беше целосно приватна и се што знаеме е дека актерот Џони Деп ја водел церемонијата во неговиот дом на Бахамите.
Од почетокот на нивната врска и Пенелопе и Хавиер беа решени да бидат многу дискретни кога станува збор за нивната врска. За прв пат јавно се држеа за рака дури во 2010 година по три години заеднички живот. Како резултат на нивната љубов, тие во 2011 и 2013 година добија две деца, Лео и Луна. Тие сепак беа решени да не ги прикажуваат во јавноста и никогаш не објавија фотографија со нив. Пенелопе вели дека нивната приватност е света и дека и таа и Хавиер решиле да се обидат да ја одвојат фикцијата од реалноста во нивната врска.