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
- Is Zayn Malik Working on a Solo Career After Leaving One Direction?
- The Style Top 5: Amal Clooney Brings Her Glam Street Style to NYC, Iggy Azalea Gets Candid About Her Body and More
- World's Hottest Math Teacher: College Student Discovers His Lecturer Is Actually a Male Model
- Casey Wilson: Why I Was 'Relieved' to Find Out I'm Having a Boy
- See All the Winners from the Kids' Choice Awards!