January 27, 2017 @ 4:15 PM
by: PEOPLE.Com/Karen Mizoguchi
The couple rented out Hollywood & Highland’s Dave & Buster’s venue in Los Angeles, and stayed until 3 a.m. after arriving together at 11 p.m.
“They looked very happy. They had a blast with their friends,” a source tells PEOPLE about the pair, who were spotted holding hands.
Gomez, 24, was dressed in an oversized denim jacket, black crop top and wide-leg dungarees while the Weeknd (né Abel Tesfaye) opted for a “Starboy” long sleeve, black pants and gold jacket.
VIDEO: 10 Photos That Prove Selena Gomez is #HairGoals
The pair were photographed leaving together in his Bentley.
Romance rumors were first fueled earlier this month when Gomez and the Weeknd were spotted having a romantic dinner at celebrity hotspot Giorgio Baldi, where they were pictured smooching throughout the evening.
It’s the first romance for the “Party Monster” hitmaker since he and ex-girlfriend Bella Hadid split in November after a year and a half together.