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: G Tres/Splash News Online; Inset: INF
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- 3 Dead, 9 Injured in Colorado Springs Planned Parenthood Shooting; Suspect Identified and in Custody
- Read the Cover Story: Adele’s Triumphant Return: How Love Changed Her Life
- Left with a Thanksgiving Mess? Let These Hollywood Hotties Clean Up for You
- VIDEO: Watch Heavyweight Champ Wladimir Klitschko's Pre-Fight Serenade to 'Wind Beneath My Wings'
- Selena Gomez on the Difficulties of Dating: 'I Would Love to Date Older Guys' But 'I Look 16'