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: Chad Chapman/Gallo Images/Getty
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- Chris Pratt Might Be Psychic – and 4 Other Things We Learned from His Reddit AMA
- Read the Cover Story: Sandra Bullock Is the World's Most Beautiful Woman!
- Extremists May Have Plotted to Attack the Vatican, Italian Officials Say
- Patrick Dempsey: It's Been An Incredible 11 Years on Grey's Anatomy
- Eva Longoria: 'There's Just So Much Happiness and Joy In My Life'