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
- Read This Boston Marathon Bombing Survivor's Open Letter to Dzhokhar Tsarnaev
- Read the Cover Story: What Caused This Teenager to Murder His Parents?
- Kimberly Henderson, Single Mom and Viral Star, on Her Incredible Journey
- Grey Gardens Filmmaker Albert Maysles Dies at 88
- Juliette Lewis Talks Quitting Drugs at 22, Battling Mania 'My Entire Life'