It looks like Renee Zellweger has herself a new man! She was spotted Saturday night dancing along to some Billy Joel tunes at Hampton (Social) @ Ross in East Hampton, New York.

She is rumored to be dating a Hollywood agent at CAA and from the photos it looks like she is quite happy. Apparently she spent part of the night chatting away with Alec Baldwin, but then grabbed her new man to have a whirl on the dance floor when Joel played an encore of “Piano Man”.

She had a very publicized marriage and divorce from country singer Kenny Chesney. Their marriage was annulled in December 2005. Since then, she’s not really gone public with any new romances, but had been linked to Beverly Hills 90210 alum Luke Perry.