The relationship between the gorgeous Spanish woman and the highest paid Hollywood actor started on the set of the movie Vanilla Sky. Their romance lasted for 3 years and the reason for the breakup was the fact that Penélope didn’t share Tom Cruise’s love for Scientology.