Justin Bieber - Australian Mayor Wants 'Princess' to Clean Graffiti - Video

Australian mayor Tom Tate wants "pop princess" Justin Bieber to return to clean up some graffiti he left behind.

Good luck, dude.

In a recent video, the Gold Coast mayor is asking the Biebs to return to his town and erase the mess he made while on a recent tour stop.

As he explains to Bieber, "We love your music but we hate your graffiti and your vandalism here in our city."

The mayor then tells Justin he has two options, either fix his mess or come back to perform some Christmas carols this Saturday (Dec. 7). Or, you know, nothing will happen.

Yeah, we wouldn't hold our breath if we were you Tom Tate.