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
- Kendra Wilkinson Opens up on Life after 30: 'My Biggest Milestone Yet'
- Read the Cover Story: Growing Up Kennedy!
Exclusive Family Photos from White House Nanny
- New Instagram Account Wants to Know Your 'The Way We Met' Story
- Jessa (Duggar) Seewald Posts 22-Week Bump Pic: 'Baby Seewald Weighs Just Over a Pound'
- Former CNN Anchor Lynne Russell and Husband Involved in Deadly Gun Battle with Robber