A freshly single Paula Patton re-emerged back out on the scene Monday night, hitting up 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.