Penélope Cruz từng hẹn hò Tom Cruise sau khi hợp tác trong phim 'Vanilla Sky' (2001). Họ gắn bó suốt ba năm nhưng rồi đường ai nấy đi. Nữ diễn viên người Tây Ban Nha sau đó gặp Javier Bardem, đồng hương kiêm bạn diễn trong nhiều dự án. Tình cảm phát triển tự nhiên và hai người kết hôn năm 2010. Hiện tại, Cruz - Bardem được xem là một trong những cặp sao quyền lực, bền lâu hiếm hoi của Hollywood.