Back of Halle, Gabriel, and Nahla Return to LA Without Olivier Gabriel Aubry led the way for Halle Berry and Nahla at LAX yesterday. They arrived back home together after a busy few months of traveling that took them from South Africa to London and finally to NYC, where Halle participated in Fashion's Night Out and attended a breast cancer charity event. Gabriel was a frequent companion, but Halle also had the attention of another man. She struck up a relationship with costar Olivier Martinez on the set of Dark Tide, and it didn't take long for them to flaunt their romance in public. View 5 Photos › Photo 1 Photo 2 Photo 3 Photo 4 Photo 5 Image Source: Bauer-Griffin Online Comments Kitty-Collins 6 years i must have a version of Halle's top/dress, it looks super comfy for long travel.