Romance: It was an international love affair for McConaughey and Cruz, who fell for each other while filming “Sahara” in Morocco. The couple traveled to far and distant lands like Turks and Caicos, London and Barcelona. Cruz even jumped on McConaughey’s Airstream and joined him for a leg of his “Sahara” promotions tour across the U.S. (Liz O. Baylen / Los Angeles Times)