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: Chris Delmas/Visual Press
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- Lindsay Lohan Unsure If Things 'Can Be Fixed' with Fiancé Egor Tarabasov After Public Spat
- Read the Cover Story: JFK Jr.: The John We Loved
- Andi Dorfman Lifts the Veil on The Bachelorette's Fantasy Suites: It 'Isn't Back-to-Back Like Viewers See'
- Bobbi Kristina Brown's Friends and Family Remember Her 1 Year After Her Death: 'Her Life Ended Way Too Soon'
- 15 People Share Their Worst Online Dating Experiences