Garcelle Beauvais debuts new romance with CEO Earl Robinson at theater date in New York City

Beauvais, who previously dated famous names like Michael Jordan and Eddie Murphy, is now romantically involved with the Goodwill CEO.