Matt Damon and Penélope Cruz were in an on-screen relationship.
These two co-starred in the epic Western "All the Pretty Horses," and dated for a time after. They both appeared on Oprah Winfrey's show together, and while never confirming their romance, Cruz said: "Matt's a very special man, he...
More about Matt Damon and Penelope Cruz
Less about Matt Damon and Penelope Cruz