Halle Berry, 44 and ex. husband, Gabriel Aubry, 34, arrived at Los Angeles International Airport with their Nahla, 2, on Tuesday.

This time, Berry, is in a new relationship with her co-star from the film, Olivier Martinez.

Berry is one of the most highly paid actresses in Hollywood and also a Revlon spokeswoman. She has also been involved in the production side of several of her films like the thriller Dark Tide in South Africa.