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: Chris Delmas/Visual Press
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- Two 15-Year-Old Girls Fatally Shot at High School in Glendale, Arizona
- Read the Cover Story: Ryan Reynolds: Sexiest Dad Alive
- Jenny Mollen's Bachelor Wedding Blog: I Was Surprised It Felt So 'Truly Authentic'
- Florida Mom Believes Zika Virus Caused Her 18-Year-Old Son's Microcephaly: 'I Remember Being Bitten'
- Scandal Recap: 'It's Hard Out Here for a General' (VIDEO)