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
- Bestselling Author Brad Meltzer Helps Save Former Teacher's Life by Finding Her a Kidney Donor
- The Best Photos from the Week of August 24- August 30, 2015
- FROM SI: Ronda Rousey Warns She Isn't a 'First Date Kind of a Girl'
- Author Apologizes for Saying Idris Elba Was 'Too Street' to Play James Bond
- Serayah on Being in Taylor Swift's Squad: 'It's Just a Bunch of Girls Hanging Out'