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
- Kim Richards: I Was 'Ashamed' to Admit I Was Drinking Again at RHOBH Reunion
- The Best Photos from the Week of Apr. 20- Apr. 26, 2015
- Doris Fuller on Losing Her Daughter to Mental Illness: 'Her Voices Told Her to Hurt Herself'
- Rosie O'Donnell's Rep Calls Ex's Custody Claim 'Absurd and Desperate'
- 90-Year-Old Tortoise on Wheels Is Faster Than Ever After Rat Attack