Halle Berry & Olivier Martinez's Sexy World Tour

See how the couple has taken their romance on the road, from snuggles in South Africa to getaways in Spain


Following her 2010 split from Gabriel Aubry, Halle Berry tells Vogue, "I am a hopeless romantic. And I won't stop till I get it right." The gorgeous star's conviction proves true that August, when she begins shooting Dark Tide opposite sexy French actor Olivier Martinez in Cape Town, South Africa.