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
- What Did Michelle Obama Think of American Sniper?
- The Style Top 5: Sarah Jessica Parker Brings Her Shoe Line to Zappos, Katy Perry Preps for the Super Bowl and More
- Val Kilmer Updates Fans on His Condition: 'Please Don't Worry'
- What Super Bowl Quarterback Is Katy Perry Rooting for?
- See the Best Celeb Food Photos of the Week from Kendall, Reese & More