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: John Sciulli/Berliner Studio/BEImages
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- Princess Kate Shares Sweet New Photo of Princess Charlotte – Just in Time for Her First Birthday!
- Read the Cover Story: Prince, 1958-2016
- Larry Wilmore Pulls No Punches at WHCD: 'You Look Terrible, Mr. President'
- President Obama Skewers Trump in Final WHCD Speech: 'Is This Dinner Too Tacky for Donald?'
- Michelle Obama Goes for the Gold at Final White House Correspondents' Dinner as First Lady