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
- Who Is Performing a Surprise Duet at the 2015 Academy of Country Music Awards?
- Khloé Kardashian and French Montana Show Sweet PDA in Miami
- Dolly Parton Shares Her Secrets to Her Happy Marriage
- Justin Timberlake to Jessica Biel: 'I Can't Wait to See Our Greatest Creation Yet'