FUSE TV - Justin Bieber Caught Exiting Brazilian Brothel

Exactly a week after Justin Bieber was allegedly seen hitting up a Houston, Texas strip club with his crew, the "Beauty and a Beat" singer was caught by photographers leaving a brothel in Brazil.

According to Billboard, Biebs was exiting the establishment in Rio de Janeiro Friday night when paparazzi appeared. 

Pics published by the New York Post's Page Six show the heartthrob dashing from the exit into the backseat of his car, partially covered by a white sheet.

Bieber was in Brazil for the Sao Paulo leg of his Believe world tour.

Last week, after a dancer at the strip club Justin allegedly attended in Houston tweeted explicitly about the pop star, he attempted damage control by sharing footage of himself hard at work in the studio.

He posted the video to his Twitter account, along with the accompanying tweet: "this is what i ACTUALLY do in my free time. #music"

The photos from this weekend come at a very bad time for Justin, who has been heavily promoting the Christmas day release of his upcoming 3-D movie, Believe.