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: G Tres/Splash News Online; Inset: INF
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- VIDEO: See Joanna Krupa's Egg-Retrieval Procedure
- The Style Top 5: The Best Star Style From the PEOPLE Magazine Awards
- It's Another Girl for Dax Shepard and Kristen Bell!
- Which Former Boy Band Member Will Compete on The Amazing Race?
- Kim Kardashian Wore Fur-Lined Strappy Stilettos, and Yes, There are Photos