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
- This Dog's Reaction to a Water Fountain Will Make Your Day
- Read the Cover Story: Growing Up Kennedy!
Exclusive Family Photos from White House Nanny
- Amanda Peterson's Mother Remembers Can't Buy Me Love Actress' Final Hours: 'She'd Had a Wonderful Day'
- Insane, Star-Shaped Pizza Blasphemes Pizza Everywhere
- Family Takes Solace Knowing Their 3-Year-Old Daughter's Death Has Saved the Lives of 2 Other Children Thanks to Her Donated Organs