Chris Brown and Rihanna
X17online, Splash News Online
06/14/2012 AT 06:00 AM EDT
had an unidentifiable new man in tow when she showed up with an entourage to New York City hotspot, Avenue, on Monday night.
The pop star's latest flame "waited in her truck while she went inside," a source tells PEOPLE. "He waited for paparazzi to [go away], then he followed inside after her."
Included in her crew throughout the night was, Aziz Ansari, Busta Rhymes and Maxwell.
Clad in a white pin-up style dress, with black shades and Converse shoes, the "Where Have You Been?" songstress caught the eye of her controversial ex-boyfriend Chris Brown
, who was also inside the venue with "a bunch of people."
"He looked over at her from his table across the way," a source tells PEOPLE. "His group was sipping Ace of Spades champagne and taking shots of Patron."
Brown, whose group was being "super nice," wore a white button-down shirt with a red jacket and glasses. – Jennifer Garcia