Chelsea Handler & Andre Balazs: New Couple Alert!

Chelsea Handler snuggles up to hotelier Andre Balazs while they partied together at nightlife hot spot Tao at the Samsung Galaxy Tab Lift during the 2011 Sundance Film Festival on Saturday night (January 22) in Park City, Utah.

“Chelsea had her arm around Andre most of the time and snuck in a few kisses,” a spywitness tells JustJared.com exclusively. “They looked really cute together as a couple.”

Earlier in the evening, Chelsea, 35, and Andre, 52, watched Florence and the Machine perform at the decked out Bing Bar, where we’ve been blogging all week during Sundance.

“They snuck in through the back entrance right before the performance started,” another source tells Just Jared. “Chelsea and Andre sat on a giant speaker toward the side of the stage and looked really flirty.”

This romance definitely seems to be blossoming. Andre was scheduled to leave Sundance today but is staying an extra day to spend some extra quality time with Chelsea.

Less than a month ago, Chelsea tweeted of picture of herself and her rumored then-boyfriend, rapper 50 Cent, in bed together. Andre has been romantically linked to Uma Thurman, Naomi Campbell, and Renee Zellweger.