Reunited and it feels so good!
A source exclusively tells E! News that the two came in with security around 11:30 p.m. through the private back entrance.
Gomez arrived in style wearing "a sexy club dress and [Biebs] was wearing a T-shirt, chain and high-tops" for their evening out.
Bieber, who was there to support his DJ and pal Tay James' birthday, held hands and danced with the "Come & Get It" singer.
After a brief conversation with the club's manager, the duo decided to leave. The youngsters "seemed cool about it and just walked out through the back around 12:15 a.m.," the source added.
Looks like it was an early evening for the possibly on-again couple!
—Reporting by Shari Drury, with additional reporting by Frances Wang