The 24-year-old actress sang and danced along at The Weeknd's show in Brooklyn before stepping out to dinner with the 27-year-old singer.
Gomez attended the concert with photographer Petra Collins and makeup artist Hung Vanngo, who shared videos from the outing on Instagram Stories. Gomez posted a photo of herself in a latex minidress backstage.
"I love being supportive," the star said this week on SiriusXM's The Morning Mash Up. "I love just being there and just kind of having somebody's back. It feels good. I haven't had that feeling in a while."
Gomez changed into a formfitting black dress to join The Weeknd at Carbone restaurant after the show. She experienced a wardrobe malfunction when paparazzi camera flashes showed she wasn't wearing a bra underneath.
Selena via Hung's Instagram stories #4 pic.twitter.com/H4hzCLnEbL— Selena Gomez News (@SelenaGomezNews) June 7, 2017
Gomez and The Weeknd were first linked in January, and made their red carpet debut as a couple at the Met Gala in May. The actress previously dated Justin Bieber, and praised the singer's performance at the One Love Manchester concert this week.
"I thought Justin did great," she told The Morning Mash Up. "It was really beautiful."
Gomez last released the album Revival in 2015. The Weeknd kicked off his Starboy: Legend of the Fall tour Feb. 17 in Stockholm, Sweden, and will bring the venture to a close Oct. 25 in Orlando.