Film çekimleri sırasında tanışıp aşık olduğu Tom Cruise ile 3 yıl süren beraberliğine nokta koyan İspanyol aktris Penelope Cruz'- un bir başka 'film aşkı' daha gerçek oldu. Cruz, 'Sahara' adlı filmdeki rol arkadaşı Matthew McConaughey'ye aşık oldu. Sahra Çölü'nde çekilen filmde iki sevgiliyi canlandıran Cruz ile McConaughey, çekimlerde hayli samimi görüntüler sergileyince, haklarında aşk söylentileri çıkmıştı. Ancak her defasında iddiaları yalanlayan McConaughey ve Cruz çekimler bittikten sonra ilişkilerini itiraf ettiler.