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
- Texas Cop Killed During Burglary Months Before Retirement
- Read the Cover Story: JFK Jr.: The John We Loved
- The Bachelorette Recap: JoJo Fletcher Selects Her Final Two – With Some Drama in the Fantasy Suite Along the Way
- Michelle Obama Takes on Trump in Emotional DNC Speech: 'Don't Let Anyone Ever Tell You That This Country Isn't Great'
- WATCH: Demi Lovato Speaks for Mental Health Awareness at Democratic National Convention, Performs 'Confident'