When in town for the Super Bowl last weekend, Justin Bieber partied hard -- and capped off his raucous weekend by rubbing elbows with none other than Beyonce and Jay Z.

Though The Biebs was infamously shut out of four Super Bowl parties -- ironically, including Hova's DirecTV performance on Saturday, Feb 2. -- he still managed to wreak some havoc in the city, though a source claims he was on his best behavior while chilling with Queen Bey and Jay.

"Justin behaved a lot better that night!" an Us Weekly source spilled about Bieber's attitude at GoldBar, where he hung with music's biggest power couple on Sunday, Feb. 2. But as for Bieber's antics during the rest of his stay in the Big Apple, not so much.

In addition to his recent DUI arrest, assault charge, alleged addiction and Egg Gate scandal, Bieber was also photographed skateboarding down the aisles of a club and allegedly used his bodyguards to help him pick up women at the Maxim party on Feb 1.

"He pointed to girls he liked, and his security would shine flashlights at them so they'd come over," an eyewitness told Us Weekly. The source also claimed he left with "a gaggle of girls."

Leave it to Bieber.