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
- Suki Waterhouse: I Cut My Own Hair a Lot – and I'm Always Terrible At It!
- Read the Cover Story: Growing Up Kennedy!
Exclusive Family Photos from White House Nanny
- Homeland Actress Morena Baccarin's Husband Files for Divorce
- The Under-$60 Maxi Designed to Make Every Body Type Look Slimmer
- WATCH: Brooke Goes into Labor in Odd Mom Out Sneak Peek