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

 photo | Halle Berry, Olivier Martinez

Credit: Xposure

Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa


A month later, the comely couple take their romance public with a hot-and-heavy weekend in Paris, followed by coffee dates and hand-holding in London.