Halle Berry & Olivier Martinez Look Worn Out

Shew..Halle Berry and Olivier Martinez are looking a little worse for wear while out on a shopping trip to the Beverly Center in Los Angeles yesterday.

Halle’s new relationship with Olivier comes in the wake of her split from French-Canadian model Gabriel Aubrey.
They have a two-year-old daughter Nahla together, who they are currently sharing parenting duties with.
And the split has been amicable from the start, with Gabriel frequently travelling with his ex-wife so that he can help take care of little Nahla.

Martinez and Berry met on the set of their film Dark Tide and went public with their romance last month.