Halle And Her Man Out And About!

And there they go!

Halle Berry was spotted leaving The Little Door restaurant yesterday in West Hollywood, arm in arm with none other than her new man, Olivier Martinez (above)!

These two have sure been spending a lot of time together!

We wonder how serious they’re getting?!

Best of luck, you guys! Hope you had a nice lunch!

[Image via Ramey Pix.]