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.