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
- Kristen Bell Opens Up About Her Struggles with Depression: 'I Felt Worthless'
- Read the Cover Story: Steve Harvey: From Homeless to Having It All
- 10 Collar Necklaces Your Favorite LBD Needs Right Now
- Katy Perry Visits Impoverished Children in Vietnam: 'We Have to Help Them Fight for Their Dreams'
- First Baby Born in Tri-State Area With Zika-Related Defects Delivered in New Jersey