DeVotchKa spent much of their early years traveling the highways and byways searching for gigs and a musical direction. As time went on, the band began to foster important musical collaborations with the unequivocal Calexico and the seminal gypsy punks Gogol Bordello. International tours with Gogol and recordings with Calexico have helped spread the band’s sound around the globe.

Originally a backing band for burlesque shows, in their early years DeVotchKa also toured with fetish model Dita von Teese. Numerous nationwide tours in support of self-released records earned the band an underground following. Their song How It Ends introduced the band to a wider audience after being featured in the trailer for Everything Is Illuminated, in a Gears of War 2 trailer called The Last Day, and in an episode of Everwood (Season 4).