Photo SpecialHalle 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
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- Josh Duhamel Shares Sweet Birthday Message to Fergie
- Read the Cover Story: At Home with Britney Spears and Her Boys!
- New York Jets Help High Schooler Ask Boy to Prom (VIDEO)
- Amanda Knox Speaks After Murder Conviction Overturned: 'I'm So Grateful to Have My Life Back'
- Kourtney Kardashian Posts Flashback Photo of the Night She Met Scott Disick