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
- Dan Deacon on Touring with Miley Cyrus: She's Surprisingly 'Down to Earth'
- Read the Cover Story: Adele’s Triumphant Return: How Love Changed Her Life
- Miranda Lambert Heads Home to Texas for Thanksgiving: 'Nothing Beats a Note from Mom'
- All Grown Up: How Sasha and Malia Obama Have Changed Since Dad Took Office
- VIDEO: Eagles of Death Metal Recall Horror of Paris Terror Attacks: We 'Immediately Knew Something Was Wrong'