The couple that shops for makeup together, stays together!

Looking dapper in jeans and a military jacket, Olivier Martinez accompanied fiance Halle Berry, who looked pretty in a summery skirt and tank top, on a shopping trip to the Mac store in Malibu, on Saturday afternoon.

Later, the beautiful couple enjoyed a low-key lunch date at Taverna Tony's Greek restaurant at the Malibu Country Mart. How sweet!