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
- Stephen Fishbach's Survivor Blog: Good Naked, Bad Naked and a 'Classic Overplay'
- Read the Cover Story: What Caused This Teenager to Murder His Parents?
- How Did Empire's Taraji P. Henson Turn $700 into Hollywood Stardom?
- Christopher Plummer to Be Immortalized Outside the TCL Chinese Theatre
- Chelsea Handler Denies Having Breast Implants