Penelope Cruz
Though co-star Scarlett Johansson had to cancel her trip to Cannes, Penelope Cruz provided plenty of sex appeal in a dramatic Marchesa gown (and more than 60-carats of Chopard diamonds) at the premiere of Vicky Cristina Barcelona. "I was worried about being very out there and very big in every scene," the Spanish stunner told reporters about her over the top role. "But Woody [Allen] was always telling me; 'Believe me, I know people like this.'"