Halle Berry -- Mystery Date? 5/1/2010 1:01 PM PT 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. Share on Facebook Share on X More Halle Berry Halle Berry -- Business As Usual Halle Berry, Gabriel Split -- Custody in Limbo Halle Berry Gossip / Rumors