Exclusive: Justin Bieber 'Enjoys Night Out At Strip Club' With Thirty-Five Strippers in Australia

19-year-old pop star Justin Bieber has already hit headlines during his Believe world tour, most noticeably for allegedly visiting a brothel in Brazil earlier this month.

Now Australian news site Nine MSN claim that the star visited the strip club Bada Bing Nightspot in Kings Cross on Tuesday night.

MailOnline reached out to Bieber's representatives who have so far been unavailable for comment. 

A source told the website: 'The club was closed off specifically for him and he was there until about 4.30am.'

Justin is said to have visited the club following his concert in Brisbane.

Living the dream? 19-year-old Justin Bieber allegedly spent time in this establishment whilst on tour in Australia to entertain his legion of younger fans

The strip club's official website also comments about Bieber's alleged night out.

The site reveals: 'Bada Bing has ‘Bieber Fever’ after playing host to Music Superstar Justin Bieber following his huge show at Brisbane Entertainment Center.'

Adding: 'After wrapping up his show in Brisbane the popstar 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!'.

As well as allegedly visiting strip clubs, Justin has also been caught on camera drawing graffiti in Brisbane, report TMZ.

Authorities have allegedly told TMZ that they are looking into the incident, and police vehicles were seen arriving at the hotel Sheraton On The Park in Sydney on Wednesday. 

But perhaps the star - or his team - are trying to put an end to the controversey, and was recently seen doing charity work.

In October Justin traveled to a remote village in Guatemala with the charity Pencils of Promise.

Adam Braun, the charity's founder, told People that Justin 'developed a genuine connection with the kids there.'

Justin Bieber Gatsby Party - Naked Cheeks Everywhere

Justin Bieber's Gatsby party on Friday was FILLED with naked chicks ... as far as the eye could see ... this according to sources inside the party -- and all Justin's celebrity friends were there, including Floyd Mayweather and Chris Brown.

Sources at the party tell us, there were at least 20 "big booty" strippers there -- and the girls who weren't strippers felt self-conscious wearing clothes, so they stripped down too. Basically, every man's dream.

And Bieber was tipping like a pro -- we're told he had stacks of ones and made it rain all night, dumping more than $10,000 in cash on the girls. One dancer tells us she made $1,300 alone.

According to sources, Breezy, Floyd, T.I., Trey Songz, and Snoop were there too. We're told Snoop had his priorities straight though, spending most of his time playing strip beer pong with some ladies.

As for booze and weed ... we're told there were 3 open bars and plenty of kush to go around.

TMZ broke the story ... Bieber's party was a rager and Bieber's neighbors weren't happy -- one even filed a police report, claiming Bieber was disturbing the peace.

Source: TMZ