Halle Berry & Olivier Martinez Make it a Nobu Night

Halle Berry and her boyfriend, Olivier Martinez, stay close as they leave Nobu after dinner on Tuesday (August 16) in Malibu, Calif.

The actress, who celebrated her 45th birthday earlier in the week, must really love the restaurant – she and Olivier also dined there the weekend before last!

PHOTOS: Check out the latest pics of Halle Berry

Over the weekend, Halle, her daughter Nahla, and Olivier were spotted going out to lunch with Olivier‘s father.

Halle and Olivier will hit the big screen together later this year in the upcoming thriller Dark Tide.

FYI: Halle is wearing a shirt by Le Petit Petit.