Javier Bardem a Penélope Cruzová se na filmovém plátně poprvé setkali už v roce 1992 ve filmu Šunka, šunka. Pověstná jiskra mezi nimi přeskočila až o mnoho let později při práci na filmu Woodyho Allena Vicky Cristina Barcelona v roce 2008. Vzali se o dva roky později. V roce 2011 se jim narodil syn Leonardo a v roce 2013 dcera Luna Encinas. Jsou stále spolu.