Newly Single Halle Barry Out on a Date

Halle was spotted out in NYC with a new guy, the same day the news was broke that she and her babydaddy male model Gabriel Aubrey are no longer together.  Alright then the best way to get over an ex is to get under a new one!!