Photo SpecialHalle Berry & Olivier Martinez's Sexy World Tour
From snuggles in South Africa to getaways in Spain, see the impossibly gorgeous (and engaged) couple taking their romance global
Credit: G Tres/Splash News Online; Inset: INF
Updated: Wednesday Jan 11, 2012 | 03:00 PM EST By: Kiran Hefa
More from PEOPLE
SPAIN
Taking a break from shooting Cloud Atlas in Berlin, Berry heads to Majorca, Spain, for a mini vacation with Martinez and her equally beautiful daughter Nahla, 3. The trio shop at an outdoor market and Martinez even spends some quality time with the little one.
