After releasing their first four studio albums to critical acclaim and an expanding cult fanbase, the band gained wider attention for providing the score to the 2006 road movie, Little Miss Sunshine, which increased their exposure significantly.

Per The New Yorker, "Urata’s unaffected voice, which has a hint of Rocky Mountain loneliness in it, gives the group’s sound roots, whether they’re playing a raucous midway tune or a spaghetti-Western ballad.

"[2] To date, the band has released seven studio albums: SuperMelodrama (2000), Triple X Tango (2002), Una Volta (2003), How It Ends (2004), A Mad & Faithful Telling (2008), 100 Lovers (2011) and This Night Falls Forever (2018).

[citation needed] In 2006, Arcade Fire singer Win Butler suggested to DeVotchKa that they arrange the Siouxsie and the Banshees song "The Last Beat of My Heart".

The main song, "The Winner Is", was also used in a commercial by the French-based environment and energy company Suez and the Dutch pension fund PGGM.