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
Credit: John Sciulli/Berliner Studio/BEImages
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- Police Believe North Carolina 'Bear Lady' Killed by Bears
- Meet Colin Firth's Cutest Costars Ever: Puppies!
- Bobbi Kristina Brown Hospitalized After Being Found Unresponsive in Tub
- From Essence: Viola Davis 'Always Tried to Be the 90 Lb. White GIrl'