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
- Which Walking Dead Hottie Is Speaking Out for Pit Bulls?
- The Best Photos from the Week of Jan. 19- Jan. 25, 2015
- Three College Students Die in India After 'Train Selfie' Attempt
- Can a Computer Judge You Better Than a Human Can? A New Study Says Yes
- Cressida Bonas: From Prince Harry's Flame to Hollywood 'It Girl'