Terrence Howard -- Moving On to Bigger & Blonder Things

While in the middle of one of the nastiest divorces ever, Terrence Howard took solace in the arms of some tall, hot blonde in St. Barts this weekend.

The two were spotted getting pretty up close and personal in public ... even finding time to break out some freaky dance moves in the middle of the street.

Last month, Terrence's estranged wife Michelle filed a restraining order against Howard claiming the actor constantly beat her. Terrence has vehemently denied those allegations and has asked the court to issue a restraining order against Michelle.