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
- Scandal Recap: Fitz and Mellie Plan Her Political Future as the Show Takes on Ferguson
- Read the Cover Story: What Caused This Teenager to Murder His Parents?
- Harrison Ford Suffered 'Bad Laceration' to Scalp in Plane Crash, Says Eyewitness
- Twitter Flooded with Show of Support for Harrison Ford After Plane Crash
- Aviation Expert on Harrison Ford's Crash Landing: 'Everything He Did Was Perfect'