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
- FROM TIME: Police Say Germanwings Pilot 'Hid' Mental Illness Before Crash
- Read the Cover Story: At Home with Britney Spears and Her Boys!
- What Does Dolly Parton Think of Taylor Swift?
- What 'Rite of Passage' Is Nick Jonas Looking Forward To?
- Miley Cyrus, Ashton Kutcher Slam Indiana Governor over Anti-Gay Legislation