Justin Bieber and Selena Gomez spent the weekend making sure the world knew they were a couple.  First, they kissed at the 2011 Billboard Music Awards.  Then, the couple were photographed vacationing in Hawaii together.

However, HollywoodLife.com reports that just before heading off to their vacation paradise, the teen power couple opted for a group date rather than more time alone - and you won't believe which other two celebs joined them!  Any guesses?!

Selena Gomez & Justin Bieber Stroll The Santa Monica Pier

Related Article: Demi Lovato Planning 2011 Tour

If you guessed Demi Lovato and Chris Brown - you're right!  While Lovato and Gomez used to be very public BFF's, the two have toned it down more recently and it was even rumored that the duo stopped being friends when Demi entered rehab.  As for Brown, he may be a bit older than the rest of the crew, but he and Bieber became good pals after recording the song Next 2 You together and filming the music video last Friday.

The group went to a midnight showing of Pirates of the Caribbean 4: On Stranger Tides.  Gomez, Bieber, Lovato and Brown showed up with six other friends, too, but for the most part, the large group packed with four celebrities went pretty much unnoticed.

"Barely anyone bothered them," a source told HollywoodLife. "One girl approached Selena and said she was a Wizards of Wavelry Place fan.  Selena smiled and took a picture with her.  It didn't look like any of them had bodyguards."

Demi Lovato at "Oceans" Premiere; Chris Brown at 2009 Grammy's

Related Article: Selena Gomez: Dolce & Gabbana Darling!

No bodyguards!? RISKY!!  However, it didn't seem to matter and from what another source revealed, the friends had a great time!

"Everyone in the theater couldn't believe they were all here together," the source explained.  "It was so surreal and a little random.  They were all jumping up and down around each other like kids.  Selena and Demi were especially affectionate with each other.  They all looked really happy to be hanging out together.  If you didn't recognize them, you'd think they were a bunch of regular high schoolers."

Sounds fun! What do you think!?

Photos Courtesy Of: Pacific Coast News