DeVotchKa es una agrupación de 4 multi-instrumentistas y vocalista formada en el año 1991 que fusionan música y tradiciones de origen romaní, griego, eslavo y bolero, con el punk y folclor estadounidense. Ellos tomaron el nombre de la palabra de origen ruso devochka(девочка) que significa niña joven. Establecidos en Denver, Colorado, el cuarteto esta compuesto por Nick Urata, quien canta y toca el teremin, guitarra, bouzouki, piano y trompeta; Tom Hagerman, quien toca el violín, acordeón y piano; Jeanie Schroder, quien canta y toca el Sousafón y contrabajo; y Shawn King, quien toca la trompeta y percusiones.

Originalmente ellos eran una banda de shows de burlesque. En sus primeros años, DeVotchKa tambien fue de gira con la modelo Dita von Teese. Numerosas giras a nivel nacional y records hechos de forma propia los llevaron a numerosos seguidores en el mundo underground.

Se dieron a conocer principalmente en 2004 con el tema que aparece en la película Little Miss...