*TMZ swarmed Paula Patton at an Emmy bash Monday night.

The newly-single actress re-emerged back out on the scene Monday night at Craig’s in West Hollywood for a post-Emmys bash … the first time she’s been seen out since her break-up from Robin Thicke.

As previously reported, Thicke is rumored to be moving on with Katie Holmes.