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
- Don Johnson and Melanie Griffith Reunite To Watch Daughter Dakota Host Saturday Night Live
- Little Girl with Tumor Has One Final Wish – to Dance with Taylor Swift
- Sofia Vergara Sees You Staring at Joe Manganiello – and She Loves It
- William Shatner Can't Attend Leonard Nimoy's Funeral: 'I Feel Really Awful'