Her ex may be brooding about their break-up but Halle Berry appears to be moving on fast.

The newly single star was spotted hand-in-hand with an unidentified man Friday night just hours after Gabriel Aubry announced their split, TMZ reports.

Berry and her tall new man were catching a performance of the Broadway play "Fences."

Prior to stepping out with her new man, the 43-year-old actress co-hosted the 13th Annual EIF/Revlon Run/Walk for Women in Times Square to raise money for breast cancer.

Berry and Gabriel Aubry, the father of the actress' two-year-old daughter Nahla, decided to part ways last week.

Aubry released a statement to Access Hollywood Friday in which the 34-year-old Canadian model said that he was "sad" about the couple's split.

They have reportedly agreed to share custody of their daughter.

The comely couple had been together five years having met in February 2006 at the opening of a Versace store in Manhattan.

Already twice-divorce, Berry had previously been married to baseball pro David Justice for five years and singer Eric Benet for four years.