Does this mean their club hookup wasn't just a one-off fluke?
The concert coupling comes just a day after the tempestuous duo were caught making out at a Manhattan nightclub, amid rampant reports that the 24-year-old Barbadian songbird might be giving Brown, 23, another chance.
On late Wednesday night, Rap Radar editor Elliott Wilson tweeted a photo of the duo sitting next to each other at the VIP area of Barclays Center in Brooklyn, where Jay-Z performed.
(The sighting appears to have been verified by other concertgoers as well.)
Earlier in the evening, the duo were also snapped making separate exits from Manhattan's Gansevoort Hotel in seemingly the same outfits they were wearing at the Jay-Z show, with Rihanna stepping out moments after Brown.
Meanwhile, Brown's girlfriend, Karrueche Tran, posted a terse, cryptic tweet Wednesday night, simply writing: "Bye baby."
The R&B star remains on probation for his infamous 2009 beatdown of Rihanna. Last week, a judge refused to revoke Brown's probation after he tested positive for marijuana.