Olivier Martinez & Nahla: Strolling in Spain

Last weekend, the 45-year-old French actor and Halle, also 45, dined al fresco at a restaurant in town.

Halle‘s ex, Gabriel Aubry, is reportedly hoping to change the custody agreement he made with Halle.

“Before Halle went to Europe to shoot her latest movie [Cloud Atlas], she and Gabriel struck a deal on who gets Nahla and when, and under what circumstances. Sources tell us one of the conditions … when Gabriel had the child, a nanny had to be present. We’re told Gabriel is now unhappy with the deal he struck, and wants the judge to remove the nanny clause,” TMZ reports.