Halle Berry - Mystery Date?

Single lady Halle Berry was spotted in NYC last night with a new guy ... on the day news came out of her split with baby daddy Gabriel Aubry. Check back for more on this story because we also would like to know Who, Where, & When because that was pretty fast..