In New York, AnnaLynne McCord was partying at Avenue – and she wasn't the only star in the house. Olivia Munn was hanging out, as was Travis Barker, who stopped by briefly and drank a vodka soda.

Kanye West, jamming out to his own music while partying with an entourage, including Kid Cudi, at Avenue in N.Y.C. The rapper sported a flashy red jacket during his night out, and seemed to have a great time. West stayed for about an hour – but obliged two female fans who asked for a picture before he left.

Scarlett Johansson enjoyed a romantic date night with her hubby – and PEOPLE's Sexiest Man Alive – Ryan Reynolds at Avenue in New York City. The couple arrived just past midnight, and Johansson sported a sexy white dress and fedora. "You could really see how crazy in love they are," an onlooker tells us of the hands-on pair, who were partying with Caleb Followill (of Kings of Leon) and his fiancée, model Lily Aldridge.