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
- All About That Pac-Man Superbowl Commercial
- The Style Top 5: Sarah Jessica Parker Brings Her Shoe Line to Zappos, Katy Perry Preps for the Super Bowl and More
- Which Iconic Musician Would Alanis Morissette 'Follow into a Towering Inferno?'
- Amy Poehler Receives Hasty Pudding Award from Harvard
- Johnny Depp and Amber Heard Are Getting Married Next Weekend!