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
- WATCH AND SHOP: Never Hear 'You Look Tired' Again – Thanks to This Beauty Product
- Read the Cover Story: George Turns 3: The Preschool Prince!
- Zoë Saldana Says Grandparents and Nannies Are a Huge Help in Raising Twin Sons: We 'Have a Great Village'
- Hillary Clinton Has a Hot Nephew and the Internet Can't Get Over It
- Georgia Woman Allegedly Researched People Who Kill Their Families – Then Shot Daughter-in-Law: Police