Cruz famously dated both Cruise and Mc Conaughey, who costarred with the actress in the films , Cruz earned a Best Actress Golden Globe nomination.
Cruz wed her boyfriend of three years, Javier Bardem, in an intimate ceremony in the Bahamas in July 2010.
Although they have been notoriously coy with the press, there been moments when we've been able to get a glimpse at the real-life relationship between Hollywood's reigning Spanish royalty.
Here's a look at some of our fave moments of Penelope and Javier's courtship over the years.
Cameras have spotted humanitarian pair Bono and Penelope hand and hand together multiple times, sparking speculation that the U2 rocker, married for twenty-five years, and the Spanish-speaking actress have a saucy relationship that makes them more than friends.
While Penelope may look to be relaxing, she's actually been busy making her way around Europe, hitting the beach, and launching her new clothing line.Penelope Cruz and Javier Bardem first met on the set of the 1992 film Jamon, Jamon.The controversial film featured Cruz and Bardem caught in a absurd love-triangle and director José Juan Bigas Luna makes sure to capitalize on the electricity between his leading actors in this sexy dark comedy.We wonder if Helena and Penelope discussed their rumored hookups with Josh Hartnett - that could make for some interesting boating conversation.Salma Hayek and Francois-Henri Pinault happily walked down the aisle again on Saturday at Venice's opera house Teatro La Fenice.