Robert Pattinson Parties with 'Jelena' Duo & Katy Perry

Not having Kristen Stewart at his side did not stop Robert Pattinson from partying with Katy Perry and teen power couple, Selena Gomez and Justin Bieber in a new club in West Hollywood.

Robert Pattinson, well-known for his role as Edward Cullen in the Twilight Saga, was seen partying in a Bootsy Bellows, a newly opened club down West Hollywood owned by David ARquette and John Terzian. Among the people seen with Pattinson were teen heartthrob Justin Bieber and his girlfriend, Selena Gomez.

"They were all hanging out in the VIP room," shared the source, adding, "They were all just talking and having a good time".

There is no need for alarm, even though technically Bieber is only 18 while Gomez is just 19.

"The adults-only policy doesn't go into effect until the venue officially opens on Friday," continued E! Online with regards to the issue about the couple hanging out in a 21-and-over club.

Justin Bieber is a Canadian recording artist known of numerous hits such as "Baby" and his current hit, "Boyfriend". Selena Gomez is a former Disney star from "Wizards of Waverley Place" and a handful of Disney Original Movies. Selena then moved and expanded her career in the music industry, with Platinum-certified singles such as "Who Says" and "Love you Like a Love Song."

The couple came from watching Katy Perry's new 3D flick "Katy Perry: Part of Me 3D" before heading to Bootsy Bellows with R.Pattz.

The "Fireworks" singer was also there, along with best friend Shannon Woodward, Emma Roberts and her former squeeze, Chord Overstreet, known for his role in GLEE as Sam Evans. "Pretty Little Liars'" Ashley Benson was also with them, as well as Arquette and Terzian, the club owners.

As the night ended, a funny thing happened to the posse. As the young celebrities called it a night and decided to go home, the bodyguards accidentally closed the doors of the van before R.Pattz and Woodward could get in.

"And there's still us." blurted Woodward that made the bodyguards quickly reopen the door for them to get in, said E! Online.