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.