Gogol Bordello es un grupo de gypsy punk del Lower East Side of New York City formado en 1999. Uno de sus rasgos más característicos son sus frenéticos directos, y otro su sonido inspirado en la música balcánica.

La mayor parte de sus miembros son inmigrantes de Europa del este, y el grupo utiliza sonidos de acordeón y violín y, en algunos de sus discos, saxofón y música de cabaret, punk y dub. Estos directos han sido calificados entre los mejores del pasado año por revistas tan prestigiosas como Rolling Stone, al nivel de bandas consagradas como Red Hot Chili Peppers.

En una entrevista para la National Public Radio, el líder Eugene Hütz citó a Jimi Hendrix y Parliament-Funkadelic como influencias musicales del grupo, y a Nikolái Gogol, homenajeado en el nombre de la banda, como una influencia ideológica. Entre sus influencias están también Manu Chao, Fugazi, Kalpakov, Rootsman y The Clash. Lanzaron su primer single en 1999, y desde entonces han publicado dos álbumes, un EP y un álbum en colaboración con Balkan Beat Box. En 2005 el grupo firmó con la discográfica de punk rock SideOneDummy Records.

La grabación de “Start Wearing Purple” del disco Voi-La Intruder les dio a conocer en el Reino Unido, y fue regrabada para su disco Gypsy Punks, convirtiéndose en su primer single internacional. “Not a Crime” fue seleccionado como segundo single.