Minka Kelly celebrated being named Sexiest Woman Alive at an Esquire magazine bash at New York's Gansevoort on Park Avenue, and she had her New York Yankees beau Derek Jeter supporting her all night. "They sat across from each other," an onlooker says, adding, "they had this amazing connection with each other." At one point, Kelly kneeled down next to Jeter at the table so they could take a shot together. The couple also kept requesting rap music from the deejay.

He's getting social! After screening his new movie The Social Network in New York, Justin Timberlake headed to the Gansevoort Park Avenue, where he celebrated with a rooftop bash. Though girlfriend Jessica Biel wasn't there, the singer-actor was happy to chat with other party guests, and he spent most of his time in the Red Room. "Justin was really so low key," a guest says. Before the party, which also drew out Gabourey Sidibe and Lance Bass, Timberlake hosted a poolside dinner and hung out at Plunge Bar.

After premiering The Romantics in New York, Katie Holmes and Tom Cruise celebrated at the Gansevoort Park Avenue's Plunge Rooftop Bar & Lounge with the rest of her cast. Cruise and Holmes walked in holding hands as they headed to a private cabana at the Svedka sponsored bash. Meanwhile, Josh Duhamel made it a boys' night, hanging poolside with a group of guys.