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
- It's the Hardest Thing They'll Ever Have to Do ... Watch Nick and Drew Lachey Struggle to Bartend
- Read the Cover Story: Growing Up Kennedy!
Exclusive Family Photos from White House Nanny
- Jennie Garth Reveals Two Huge Hip Tattoos in Tiny Black Bikini
- Hank Baskett on Coping with Depression Before Sex Scandal: I Used Drugs and 'Was Drinking Like I Never Drank Before'
- Arnold Schwarzenegger Reveals How He Got Back in Terminator Shape (at 67!)