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
- Enrique Iglesias & Rafael Nadal Launch the Most Handsome Restaurant Venture Ever
- The Best Photos from the Week of Jan. 19- Jan. 25, 2015
- RHOBH: Brandi Glanville and Kyle Richards 'Get Physical' at 'The Party from Hell'
- Jemmye Carroll on Ryan Knight: 'I Will Forever Tell His Stories'
- Angelina Jolie: 'I Have Seen Nothing Like the Suffering I'm Witnessing Now' in Refugee Camps