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: Chad Chapman/Gallo Images/Getty
Updated: Thursday Jul 11, 2013 | 10:00 PM EDT By: Kiran Hefa
More from PEOPLE
- Lady in Red: Caitlyn Jenner Gets Seriously Sexy in Low-Cut Pantsuit at LGBT Event
- Read the Cover Story: At Home with Donald Trump and Family!
- Kaley Cuoco Goes Full Jedi During Horse-Riding Competition for Charity, One Week After Announcing Divorce
- VIDEO: Tamar Braxton on Kim Zolciak-Biermann's Petition to Return to DWTS: 'The Rule Was If You Miss a Performance You Can't Come Back'
- Kristin Cavallari on Dinner During Football Season: I Cook with My Son on My Hip