The 19-year-old was reportedly spotted leaving a brothel on Friday, covered in white bed sheets and flanked by his minders.
Despite having his face covered, pictures have emerged identifying the singer by his tattooed arms poking out under the sheets.
The singer reportedly left the popular Centauros in Rio de Janeiro brothel, while two female workers were taken back to his hotel separately.
Insiders claim that Justin believed it was a private members club, explaining:
'Justin had been forced out of his hotel by the huge amount of fans that had gathered outside making it impossible for him to go in and out as he pleased so he planned to go to a private members club.'
And things didn’t get much better for the star, with the star causing outrage on Sunday when he ended a show early after he was hit on stage with a bottle.
'The scene was so shocking that even his dancers couldn't believe what they had seen’
The singer stormed off the stage in Sao Paulo without saying goodbye - or singing his most famous hit Baby - following the incident.
'The scene was so shocking that even his dancers couldn't believe what they had seen,’ Felipe Gladiador, who was reviewing the show for Brazil's G7 website, said.
‘The fans didn't know what was going on and stayed in their seats half an hour, hoping that he would come back to finish the show.
'The public called for him, sang Baby, and yet nothing. The lights came on, Bieber's team started to take the equipment away and the fans realised it wasn't going to happen.
'In the end there was no farewell, no thanks and no rendition of his most famous song.'