Canadian pop star Justin Bieber reportedly visited a strip joint while on the Australian leg of his Believe world tour.

The 19-year-old Baby singer was spotted at Bada Bing Nightspot in Kings Cross, Sydney.

"The club was closed specifically for him and he was there until about 4:30am," an insider revealed to Australian publication Celebrity Fix.

More details of the night came from the official website of Bada Bing Nightspot, which revealed that Bieber partied and danced with 35 strippers.

"Bada Bing has "Bieber Fever" after playing host to Music Superstar Justin Bieber following his huge show at Brisbane Entertainment Center," the statement read.

"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!"

Recently, Bieber was pictured leaving a Brazilian brothel covered in a sheet. According to the New York Post's Page Six, he spent three hours at Centaurus, an exclusive brothel in Rio de Janeiro, with a friend. Bieber, who was wrapped in a white sheet, was put in the back seat of a car by his bodyguards. One of them even sprayed water on photographers to stop them taking pictures. Two females from the brothel were allegedly taken separately to his hotel, the Copacabana Palace in southern Rio.