Travie McCoy Arrested in Berlin for Spraying Graffiti

Gym Class Heroes Are '18, 19 Demos Deep' Into New Album, Says Travie McCoy

Berlin police arrested rapper Travie McCoy after he sprayed graffiti on the Berlin Wall and bragged about it on Twitter.

Katy Perry's ex tagged one of last remnants of the historic wall at Berlin's East Side Gallery on Wednesday night. McCoy was in town for a gig at Berlin's Magnet Club. The singer announced his plans to despoil the wall on his Twitter feed, writing "The Berlin wall. I'm def gettin up on this before we leave tonight!!!"

50 Musician Mugshots

After the graffiti attack he posted pictures of his work -- his name in blue bubbled lettering. Police took McCoy and a 28-year-old accomplice into custody. He was later released on €1,500 bail ($2,081) and headed to Amsterdam to continue his European tour.