Brazilian police in Rio de Janeiro have charged Justin Bieber with defacing an abandoned hotel building in the city. The Baby singer was photographed spraying graffiti on a wall outside the Hotel Nacional on Tuesday (05Nov13) during his recent trip as part of a South American tour - and now he faces a return to Rio to answer for his actions. He faces a hefty fine or even a year behind bars if authorities opt to make an example of the star. Bieber claims he was given permission to leave his mark in the city - in a post on Instagram.com on Wednesday (06Nov13), he writes, "Every place I have tagged has been approved I do not suggest tagging private property." However, it appears he simply chose the wrong wall to tag. Local authorities allegedly told Bieber he could spray paint on a sports facility, but he moved to another building to avoid a gathering of fans. He has now been officially charged with "defacing a building or urban monument by graffiti or other means", according to RollingStone.com. The pop star has since left the country and is currently in Paraguay preparing for a concert. Bieber's Brazil visit was packed with problems - the 19-year-old was accused of verbally abusing photographers and he was spotted leaving a club that reportedly doubles as a brothel. He was also ambushed onstage at one gig in Rio and walked off after being hit by a plastic bottle at another. He also upset the parents of a group of fans, who paid to meet their hero before his show at Sao Paulo's Anhembi Arena. Reports suggest he turned up late and refused to interact with the youngsters as they posed for pictures with him. Tickets for the session sold out in just two hours with fans paying almost $1,200 (£800) to meet their idol, but phones and cameras were confiscated at the door and attendees were reportedly given just seconds with the pop star.