Halle Berry -- Mystery Date?

5/1/2010 1:01 PM PDT

Halle Berry Photographed with Mystery Guy

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.