Photographers were tipped off to Bieber's presence at the brothel Centaurus Friday night and took pictures of him as he left, Billboard.net reported.
The paparazzi later confirmed through the star's security team that Bieber was the person they spotted leaving Centaurus. The star was apparently wearing a white sheet on his head as he left the brothel.
The Brazilian news website EGO reported Bieber was kicked out of his hotel room for breaking the hotel's rules. No other information was reported on that incident.
'Happy' fan videos make Pharrell cry [VIDEO]
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards