Justin Bieber Busted With Prostitutes? 'Believe' Singer Allegedly Spotted Leaving Brazilian Brothel, Is It Him in the Photo?

Justin Bieber looks to be at it again. The 19-year-old "Boyfriend" singer just can't seem to stay out of trouble. According to the NY Post's Page Six, Bieber was allegedly spotted leaving Centauros, a Brazilian brothel in Rio de Janeiro. Page Six reports that two women were spotted leaving with him even though his security attempted to cover Bieber with a sheet to protect his identity. Apparently one of his tattoos gave his identity away along with paparazzi recognizing his security team. You can see the bizarre looking photo of security escorting a person believed to be Bieber underneath a sheet out of the brothel on Page Six's website here.

It's important to note, despite all the hoopla over Beiber's alleged brothel visit, that prostitution is legal in Brazil. So technically, it doesn't seem as though Bieber broke any laws. However, the question still remains, why would a worldwide superstar singer who has millions of women clamoring after him need to go to a brothel?

Page Six also has a photo of the alleged brothel workers in a car covering their faces. They were allegedly escorted to Bieber's hotel separately.

Bieber's Brazilian stay also allegedly included getting kicked out of his hotel. The Brazilian website EGO reported (via Page Six) that Bieber was kicked out of the hotel for breaking the rules. EGO allegedly claims that it was because of Bieber's camp's partying.

Bieber quickly denied any rumors about him via his Twitter. "Please stop believing rumors, they are just that. bs rumors, getting tired of it, no truth to them. moving on now. seriously moving on,'' Bieber tweeted. Bieber has since deleted the Tweet and got called out by a fan. Check out the fan's tweet, which included a screenshot of his original Tweet.

Do you think Bieber was caught red handed?

Why did u delete this? It is just the truth and i am proud of u! Everyone should read your tweets @justinbieber pic.twitter.com/SkvU22IfGu

— #BadDay (@spreadloveJB) November 2, 2013