Vampire Weekend debuted a new song on Jimmy Kimmel last night (video)

Jimmy Kimmel’s plan to film in Brooklyn this week got off to an interesting start on Monday when ABC canceled taping of his first episode due to Hurricane Sandy. By Tuesday however Kimmel was up and running as promised and last night Vampire Weekend dropped by for a special Halloween performance where they debuted a new song, “Unbelievers.”

The new tune is a bit of a departure from the charming polyrhythmic complexities that launched them to fame as our generation’s biggest “Graceland”-era Paul Simon fans. The new tune is more straightforward and driving with Ezra Koenig rocking a big acoustic and blasting out Americana undertones.

And as usual for Vampire Weekend, it’s catchy as hell. Take a look below.