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
- VIDEO: Why Amy Winehouse's Mom Has No Regrets: 'I Couldn't Have Done Anything Different'
- Read the Cover Story: JFK Jr.: The John We Loved
- Tom Hiddleston Attends Comic-Con After Trip Down Under with Taylor Swift
- WATCH AND SHOP: This Self Tanner Works Instantly (Then Lasts for Weeks!)
- Jackson Rathbone Introduces Daughter Presley Bowie: My Baby Girl Will Make My Son a 'Better Man'