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
- Liv Tyler Shows Off Stunning Diamond Engagement Ring in New Photo with 'Sweet Sweet' Fiancé David Gardner
- Read the Cover Story: Adele’s Triumphant Return: How Love Changed Her Life
- 20 Creative Thanksgiving Leftovers Recipes
- After One Twin Brother Collapses, the Other Discovers They Share a Rare and Often-Fatal Heart Defect: 'God Saved Both of Our Lives'
- Pamela Anderson's Vegan Boots Are Made Out of Recycled TV Screens: 'They're Compassionate and Sexy'