Justin Bieber does it again. Selena Gomez's ex was recently spotted going to Bada Bing Nightspot in the Kings Cross part of Sydney. According to the reports, the 19-year old singer partied and danced with 35 hot strippers.

A source who saw Bieber partying in the club exclusively divulged details to MSN.com, "The club was closed off specifically for Bieber and he partied in the club until 4.30 a.m. After wrapping up his show in Brisbane, the pop star jumped on a private flight straight to Sydney before being driven directly to Kings Cross to party at the one and only Bada Bing Nightspot featuring 35 of Sydney's hottest strippers!"

Lately, Beiber has been stirring up lot of controversies. He was tracked down by the mayor of Brisbane for painting graffiti on the walls of QT Hotel. Apparently, the mayor has asked Bieber to clean up the graffiti.

"If a normal person did that they'd be serving 80 to 100 hours of community service," Mayor Tom Tait told Australian News Channel Nine Network.

"Just come and clean it up and we'll be happy with you. Alternatively come and sing at our mayoral Christmas carols on the seventh of December for an hour and I'll let you go," he added.

Painting Graffiti is a serious offense in Australia and may lead to 7 years of conviction. However, the hotel owners have no problem with the graffiti on their hotel wall. According to Metro.co.uk a hotel spokesman has said, "This piece of art is now available to be viewed by fans of the artist and we believe that it is a wonderful addition to the colourful Gold Coast arts scene."

We wonder what Selena Gomez has to say about all the troubles Justin Bieber is getting into lately.