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
- Kim Kardashian West: 'I Don't Do Fillers or Botox When Pregnant'
- Read the Cover Story: Growing Up Kennedy!
Exclusive Family Photos from White House Nanny
- Kourtney Kardashian Steps Out as Photos Surface of Scott Disick Getting Cozy with Another Woman
- How Steven Tyler Got All Fired Up While Filming His New Country Video: 'I Burnt My Eyebrows Off'
- Taylor Swift Has an Early Fourth of July Party – And It's as Amazing as You Think It Would Be