פנלופה קרוז קשוחה, ואם אתם לא מאמינים, אתם יכולים לשאול את דיוויד לטרמן. לפני חודשיים התארחה כוכבת "Nine" בתוכניתו, וכשלטרמן שאל אותה ישירות האם היא ובן זוגה, חביאר ברדם, מאורסים, היא התעקשה שלא להשיב על כך. "הייתי כאן כמה פעמים בעבר ואתה יודע שאני קשוחה", אמרה למנחה. "אם יש דבר אחד שאני לא עושה, זה לשקר לגבי חיי הפרטיים. זה קדוש בשבילי".
קשוחה קשוחה, אבל זה לא ממש עזר לקרוז בסופו של דבר: בסוף השבוע היא צולמה עם ברדם בחופשה אקזוטית באי פרננדו דה-נורונה בברזיל, עת שהשניים שהו שם יחד עם אימו של ברדם, אחיו וחברתו. צלמי הפפראצי הלהוטים הצליחו לצלם לא רק את החיבה והתשוקה בין בני הזוג, שלא הורידו את הידיים זה מזו, אלא גם טבעת ספיר מנצנצת על אצבעה של הגברת.
קרוז וברדם מנהלים מערכת יחסים יציבה מאז 2007, ואף כיכבו יחד בסרט "ויקי כריסטינה ברצלונה" של וודי אלן. עם זאת, השניים משתדלים לשמור על פרטיותם, כאמור - לא בהצלחה מרובה.
ברדם (40) וקרוז (35) זכו בפרסי אוסקר לשחקני המשנה ב-2008, הוא על "ארץ קשוחה" והיא על "ויקי כריסטינה ברצלונה". לפני כשנה היו בני הזוג מעורבים בשערורייה נוספת, כאשר מצלמתה של קרוז ובה תמונות אינטימיות מחופשה אחרת של השניים נגנבה, ופנלופה חששה מאוד כי התמונות יגיעו לתקשורת. לאחרונה הופצו שמועות רבות שטענו בעקשנות כי קרוז וברדם אכן מאורסים, אך לא נמצאו הוכחות לכך - עד עכשיו.