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
- How Are Fans Reacting to One Direction's Surprise Single?
- Read the Cover Story: The Bachelorette's Kaitlyn and Shawn 'It Was Love At First Sight!'
- FROM EW: The Walking Dead Cast Reveals Who Would Die First in a Real Zombie Apocalypse
- Which Bachelor in Paradise Star Is the Most Flirtatious?
- Whitney Cummings Shows Off 25-Lb. Weight Gain in Topless Instagram Photo