Troubled teenage pop star Justin Bieber has been accused of defacing a wall at a hotel in Australia by covering the site in graffiti. The singer is currently Down Under on his Believe world, and he took his show to Brisbane on Tuesday night. After the concert at the Brisbane Entertainment Center, Bieber headed back to the QT Gold Coast Hotel in Surfer’s Paradise and allegedly spent the early hours of Wednesday morning spray-painting a wall beside the luxury venue’s tennis courts. Photographs which have emerged online appear to show the 19-year-old star spraying graffiti at the site, and Bieber later posted a picture of his handiwork on his Instagram.com page. Bieber previously found himself in trouble with Brazilian police after he was accused of defacing an abandoned hotel building in Rio de Janeiro with graffiti during his recent South American tour.