Travie McCoy, Berlin
Punishment: 1500 Euros.
While on tour in Berlin, the Gym Class Hero rapper tweeted: "The Berlin wall. I'm def gettin up on this before we leave tonight!!!" Less than an hour later, he posted a blurry flick of his handiwork, captioned, "Told you!!! Had to do it, blame it on the devil, everyone else does!"
Knowing it was not the devil who'd just defaced one of their most treasured historical sites, German police quickly arrested him. McCoy was required to post 1500 Euros bail before he could leave for his show in Amsterdam.