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
- The Inspiring Reason This Fighter Pilot Honors Memorial Day All Year Long
- Read the Cover Story: Steve Harvey: From Homeless to Having It All
- 13-Year-Old Florida Boy Suffers 'Huge Gash' After Shark Attack: 'All You See Is Blood'
- Have You Met Frederik, the 'World's Most Handsome Horse?'
- Six Dead, More Missing After Rivers Flood Parts of Texas, Kansas