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


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.