Penélope Cruzová podlehla kouzlu známého hollywoodského svůdníka Toma Cruise v roce 2001. Seznámili se spolu při natáčení filmu Vanilkové nebe a rozešli se o tři roky později. Údajně za to mohla scientologická církev, která měla na Toma velký vliv.