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.
That Halle sure rebounds fast.
Halle Berry -- Mystery Date?
5/1/2010 1:01 PM PDT BY TMZ STAFF
Get TMZ Breaking News alerts to your inbox