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
- Chrissy Teigen Shares Bath Time With Baby Luna – See the Adorable Snap!
- Read the Cover Story: Prince, 1958-2016
- Justin Bieber (Finally!) Cuts His Dreadlocks Off – See His Fresh Haircut
- Blind Afghanistan War Veteran Will Go for Gold at Paralympic Games in Rio
- Orange Is The New Black Star Opens Up About Her Parents' Deportation: 'My Story Is Heartbreakingly Common'