06/14/2011 AT 06:00 AM EDT
In the Big Apple, Fergie
celebrated the two-year anniversary of nightclub Avenue
along with her Black Eyed Peas bandmates. The group did a deejay set and took over two tables. Fergie also performed several songs and waved to Nicky Hilton
before heading out with the socialite. Next stop? The ladies dropped by nearby Artichoke Basille's Pizza & Bar for some late-night grub.