It’s been awhile since Halle Berry, 49, and Olivier Martinez split up and we haven’t seen her keeping company with any new men until now. Halle’s in New York and paparazzi surprised her leaving a r…