Penelope và bạn trai quen biết và yêu nhau từ cuối năm 2007 khi tham gia bộ phim Vicky Cristina Barcelona của đạo diễn Woody Allen. Trên thảm đỏ của LHP Toronto, tại buổi công chiếu bộ phim mới Broken Embraces của Penelope tối hôm thứ năm 10/9, Penelope đã tỏ vẻ cáu kỉnh. Một người chứng kiến kể lại trên tạp chí People rằng khi một nhóm phóng viên truyền hình đặt câu hỏi về chủ đề này, Cruz đã bộc lộ tâm trạng bực dọc và hỏi ngược lại: “Đấy là câu hỏi duy nhất của các anh à?” rồi giận dữ quay lưng đi thẳng. Với tạp chí USA Today, Penelope tỏ ra “thiện chí” hơn. Cô tâm sự: “Tôi bắt đầu nhận được một vài món quà từ những người bạn với lời nhắn rằng: ‘Chúc mừng nhé, cậu đã có thai’. Và tôi phản hồi: ‘Không, tớ không hề, thế nên trả lại mọi người đống quà cáp này. Thật là ngạc nhiên”.