Justin Bieber and Selena Gomez Go Clubbing Together in L.A.—Get the Details!

Exclusive: On-again couple seen partying at Supperclub

Reunited and it feels so good!

Justin Bieber and Selena Gomez were spotted partying at Los Angeles hot spot Supperclub Tuesday night.

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