Penelope Cruz, gjatë promovimit të filmit 'The Invite', shprehu pikëpamjen se askush nuk e njeh plotësisht as veten, e aq më pak partnerin. Prandaj, një lidhje dashurie është një proces i vazhdueshëm zbulimi reciprok.
Cruz dhe Bardem u takuan fillimisht në vitin 1992 gjatë xhirimeve të filmit 'Jamon Jamon'. Megjithatë, marrëdhënia e tyre nisi në vitin 2008, kur u ribashkuan për filmin 'Vicky Cristina Barcelona'. Bardem ka theksuar se hapi i parë erdhi në fund të xhirimeve, gjatë një feste të organizuar nga një mik.
Çifti u martua në vitin 2010 në një ceremoni private në Bahamas. Në një intervistë të vitit 2024, Bardem tha se një nga arsyet e fortësisë së lidhjes së tyre është fakti se u njohën përpara se të arrinin famën botërore. Kjo krijoi një bazë besimi dhe njohjeje të sinqertë ndërmjet tyre.