"It's always been afterwards. If something becomes friendship, then maybe months later it becomes something else, but you can never know. It's always a mystery. You can't plan those things," she said. While on the sets of her movies she has been able to establish a reputation for sweetness banded with steely professionalism, and some of her leading men have included Nicolas Cage in Captain Corelli's Mandolin, Matt Damon in All the Pretty Horses, and, most famously, Tom Cruise in Vanilla Sky.
Cruz went on to have a three-year relationship with Cruise, and then dated Matthew McConaughey, her co-star in Sahara. For the past year, the 34-year-old actress has been in a settled relationship with her most recent leading man, Javier Bardem, 39, her fellow Spaniard and multi-award-winning actor whom she first met when she was 16 when they worked together in the film Jamon, jamon and who co-stars in her new movie, Woody Allen's Vicky Cristina Barcelona.