Frontman Eugene Hutz co-starred opposite Elijah Wood in 2005's "Everything is Illuminated." It could have overshadowed the band -- which just released its fourth album, "Super Taranta!" -- but Hutz says it helped more than hindered.
"I think there's a lot of people who found out about Gogol Bordello from the movie," says the Ukrainian native. "We were never a mainstream band, but I think (the film) brought a new audience, for sure, that's kind of mixed in with our previous hardcore audience.
"I really appreciated our dedicated and die-hard fans, but it's good to challenge them, too, and mix them up with a new crowd. That's where fresh blood arrives and the energy picks up."
Hutz and the rest of Gogol Bordello performed with Madonna at the London Live Earth concert on Sunday. They also appear in her new film, "Filth and Wisdom," which marks Madonna's directorial debut and is set to premiere at the 2008 Sundance Film Festival.