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: G Tres/Splash News Online; Inset: INF
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- Frances Bean Cobain Files for Divorce from Husband Isaiah Silva, Seeks to Protect $450 Million Fortune
- Read the Cover Story: The Gosselins 10 Years Later: 'So Much Has Changed'
- WATCH: 17 Hours, 3,000 Miles and 5 Cities: Inside Drake White's 'Livin' the Dream' Charity Blitz
- FROM EW: Eva Longoria to Direct Jane the Virgin Episode
- Amber Heard Calls Out Johnny Depp for Using Charity Donation as 'His Tax Deduction'