11/04/2013 14:38 EST | Updated 01/23/2014 10:52 EST

Justin Bieber, bad boy in Brazil, loses Twitter title to Katy Perry

Justin Bieber has just released a new track called Bad Day, a fitting title after a tumultuous weekend in Brazil capped by the Canadian pop star losing his Twitter crown to fellow pop star Katy Perry.

After several weeks of laying relatively low, the 19-year-old pop star from Stratford, Ont., was back in the news with an apparent return to bad-boy behaviour as he kicked off the Brazilian leg of his Believe world tour.

The singer made headlines when various local media outlets were tipped off to his purported Friday night visit to the Centauros private members club, widely considered a brothel, in Rio de Janeiro. Media carried images of Bieber's security guards leading an unidentified, bedsheet-wrapped young man from the notorious location.

Bieber then cut off a Saturday concert in Sao Paulo early, storming offstage without a word after a water bottle was tossed at him mid-performance. Though fans appealed for his return and waited for half an hour, they were greeted simply by staffers who began putting the equipment away.

According to local media, the singer also arrived hours late to a fan meet-and-greet event, started a concert late and showed disrespect to the Brazilian flag offered up by a fan when he kicked it offstage.

The crazy weekend continued on Sunday, when a male fan in Rio rushed onto the stage, managing to weave through Bieber's back-up dancers and grab onto the singer from behind before security guards eventually dragged him away.

Then, on Monday, came more disappointing news: that singer Perry has now overtaken him as the most followed person on Twitter, a social media crown he snatched from Lady Gaga in January. Perry, who is promoting her new album Prism, has 46.53 million followers to Bieber's 46.51 million.

"Brazil, you have been amazing. Thank you," the ever-optimistic Bieber posted on his Twitter account on Monday.

"Except this guy," he noted, posting a video of the Sunday onstage incident. "He was too much."

Bieber released Bad Day as part of his ongoing "Music Monday" series of unveiling new tracks.