The US celebrity was spotted trying to sneak out of a brothel in Brazil on Friday, flanked by his bodyguards and covered with a white bedsheet.
But the wraparound tattoo on his left forearm left many fans in no doubt that 19-year-old pop star Justin Bieber had decided to seek adult fun while on the South American leg of his Believe Tour, reported New York Post's Page Six gossip column.
Bieber is said to have spent three hours in the Rio De Janeiro whorehouse Centauros and jumped into the back seat of a car before being driven away, a source told New York Post.
Another two women from the brothel, who covered their faces, were put into SUVs and driven to Bieber's hotel, the source said.
The US paparazzi, who had been tipped off about Bieber's visit, took several photos which showed the teenage star's grey wrap-around wrist tattoo and his signature sneakers.
Brazilian news website EGO reported that Bieber and his entourage were later kicked out of the upscale Copacabana Palace hotel in southern Rio and moved into a rented mansion in a gated community.
The source told EGO that the singer and his crew allegedly had, for days, been partying in the hotel, doing drugs and disturbing people.
Bieber's scandal comes after he allegedly spent the night with a hooker in Panama last week, the Panamanian newspaper Cronicas reported.
A prostitute claimed that Bieber had paid her US$500 (S$620) for sex after the two met at a nightclub in Panama City.
He took her to his hotel room and the two smoked weed, she alleged. After the sex, he returned her to the club, she said.
A source told Britain's Daily Mail that Bieber did not deliberately visit a brothel and instead believed Centauros was a private members' club.
"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," the source said.
When contact by the Daily Mail, Bieber's spokesman declined to comment on his brothel visit.
Get The New Paper for more stories.