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
Credit: Chris Delmas/Visual Press
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- New Mom Jacqueline Piñol: 'I Feel Guilty' But I Need More Me Time
- Read the Cover Story: Matthew McConaughey: Love, Family & What I've Learned
- Could Queen Elizabeth Veto Brexit?
- The Bachelorette's Kaitlyn Bristowe and Shawn Booth Attend Beautiful Wedding in Vancouver: 'I Cried About 13 Times'
- Proof That Even Celebrities Are Powerless Against Cheat Days