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
- Jessa (Duggar) Seewald Posts 22-Week Bump Pic: 'Baby Seewald Weighs Just Over a Pound'
- Read the Cover Story: Growing Up Kennedy!
Exclusive Family Photos from White House Nanny
- Former CNN Anchor Lynne Russell and Husband Involved in Deadly Gun Battle with Robber
- Emmitt Smith and Property Brothers' Jonathan Scott Withdraw as Miss USA Judges After Donald Trump Comments
- Nicholas Winton Dies at 106; 'British Schindler' Saved Hundreds of Children from Holocaust