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
- Babysitter's Story of Masked Intruders Unravels as She's Charged in Strangulation Death of 5-Year-old
- The Style Top 5: The Best Star Style From the PEOPLE Magazine Awards
- Reese Witherspoon: My Divorce Made My Brain Feel Like 'Scrambled Eggs'
- See the Most Sizzling Fashion Moments from the PEOPLE Magazine Awards!
- FBI Says North Korea Responsible for Sony Hack, President Obama Promises Retaliation