A színésznő jelenleg Javier Bardemmel jár, akivel nemrégiben közösen forgatták a Vicky Cristina Barcelona című filmet. Kapcsolatuk olyannyira komolynak tűnik, hogy nemrég olyan hírek jelentek meg, hogy Bardem meg akarja kérni Cruz kezét. Azonban Penelope Cruz egyáltalán nem örül annak, hogy a magánélete miatt foglalkozik vele a sajtó. „Sosem beszélek a magánéletemről. Szívesen vagyok a rivaldafényben azért, amit csinálok, ahogyan színészkedem, de nagyon kényelmetlen számomra az, hogy a magánéletem miatt kerülök a figyelem középpontjába”, nyilatkozta Cruz.