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
- Read the Cover Story: George Turns 3: The Preschool Prince!
- All About Katy Perry's Glittery Democratic Convention Performance Look
- Chloë Grace Moretz Addresses Crowd at DNC: 'My First Vote For President Will be For Hillary Clinton'