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
- Watch Britney Spears and James Corden Sing 'Toxic' in New Carpool Karaoke Teaser
- Read the Cover Story: The Final Five: Their Amazing Journey!
- Alabama Recall Their Early Days Bonding Over Baseball, Cheap Guitars and a Scuffy Pair of Sneakers
- EpiPen Maker Under Fire After Hiking Price of Live-Saving Injector to $500
- Married at First Sight's Lillian Vilchez on Why She Cried After Sex: 'I Had a Freak-Out Moment'