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
- Who Is Andy Cohen's Most Famous Celeb Hookup?
- Read the Cover Story: William and Kate Welcome Princess Charlotte!
- Magic Mike XXL Trailer Offers Abs, Abs, Abs and Abs (Video)
- Interview: Activist and Musician Buffy Sainte-Marie on Her New Album and Reading Her FBI File
- The Final, Victorious Minute of One Soldier's Harrowing 12-Mile March Will Have You Cheering