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
- Kendall and Kylie Jenner Launch Their Spring 2016 Collection in NYC
- Read the Cover Story: Amy Duggar King: I'm Doing It My Way
- Oscars Nominees Luncheon Class Photo of 2016 Revealed – Find Out What Happened Backstage!
- Solange Knowles Gives Us Some Major Lil’ Kim Vibes in All Red Ensemble During Mardi Gras Celebration
- Pregnant Morena Baccarin and Ben McKenzie Hit the Deadpool Red Carpet! – Plus Find Out What She's Craving!