Halle Berry & Olivier Martinez: Beach Bonding

Halle Berry and Olivier Martinez smile as they walk down the beach together on Sunday (May 27) in Malibu, Calif.

The 45-year-old actress and her 46-year-old French fiance held hands during their romantic stroll.

PHOTOS: Check out the latest pics of Halle Berry

It was recently announced that Halle‘s upcoming sci-fi flick Cloud Atlas will be hitting theaters December 6.

Last week, Halle attended the Revlon Colorstay Launch – she’s featured in the beauty brand’s latest ad campaign!

10+ pictures inside of Halle Berry and Olivier Martinez sharing a romantic stroll together…