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
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- See All the Winners from the Kids' Choice Awards!
- Lions vs. Crocodile: This Time, It's Personal (VIDEO)
- Inside Story: How Brittany Maynard Became a 'Death with Dignity' Advocate
- Angelina Jolie Makes Her First Post-Surgery Appearance