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
- Jennifer Aniston and Justin Theroux Step Out for a Date Night in N.Y.C.
- Read the Cover Story: Brad & Angelina Split After 12 Years: It's Over
- Country Singer Cam Marries in Intimate Desert Ceremony: All the Details
- Presenting… Every Single Thing the Kardashians Have Said About Their Nipples
- WATCH: The Bachelor's Chris Harrison on His Love Life: 'I Truly Couldn't Be Happier'