Tim Stack
October 29, 2010 AT 04:37 PM EDT

Travie McCoy, the rapper behind the hit song “Billionaire” and Katy Perry’s ex-boyfriend, was arrested in Berlin for spraying graffiti on one of the remaining sections of the Berlin Wall, housed in a local gallery, according to Billboard. McCoy also tweeted about the graffiti. He was released on bail and continued his European tour in Amsterdam.

You May Like