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
- WATCH: Verne Troyer Opens Up About Being Called the M-Word As a Child – and How He Physically Defended Himself Against a Bully
- Read the Cover Story: Brad & Angelina Split After 12 Years: It's Over
- Refugee Killed by California Police Allegedly Drew Vape Device During 'Mental Emergency'
- Final Five Reunite for Glam Appearance at U.S. Olympic Committee Awards Show
- Lady Gaga Confirms She's Headlining the 2017 Super Bowl's Halftime Show: 'It's Not an Illusion'!