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
- Madonna Longs for 'Days of Innocence' with Son Rocco as Custody Battle Rages on: 'How I Miss This Time'
- Read the Cover Story: Ryan Reynolds: Sexiest Dad Alive
- Sacha Baron Cohen Shocks Again! Shows Brothers Grimsby Clip Too Graphic for TV to Jimmy Kimmel Live! Audience
- Khloé Kardashian and Lamar Odom Seen Together for the First Time Since Accident on Their Way to N.Y.C
- FROM EW: Ryan Reynolds Says X-Men Origins: Wolverine Was a 'Frustrating Experience'