Although it was reported that the manager approved the graffiti, the mayor of Gold Coast Tom Tate was not impressed and ordered the hotel to remove it immediately.

The last thing we want is to have graffiti glorified and more young people thinking its a cool thing to do, Mr. Tate explained.

After his statement, the politician took to his Twitter account and directly tweeted to Justin about the situation, writing, “@justinbieber Glad you had a great time on Australia”s #goldcoast. Hope to see you back soon to clean up your mess. Make me a #belieber.