It's official! 'Smitten' Halle Berry and Olivier Martinez make debut as hot new couple

She was certainly keeping Olivier close, and at one point was pictured with her hand resting on the back of his neck