02/02/2011 at 03:00 PM EST
, 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.