Not only did Vampire Weekend premiere a new song titled 'Unbelievers' last night on 'Jimmy Kimmel Live!' -- they also dressed up to do it, donning skeletal face paint for the Halloween appearance. Big fans of the band may recognize the tune as the one they debuted this summer during a club show in Cleveland, although it was still just called 'New Song #2' at that point.

'Unbelievers' will likely show up on Vampire Weekend's as-yet-untitled third album, which frontman Ezra Koenig previously said they were nearing completion on. He also said that he wanted to release it "as soon as possible," though he admitted that "more and more I'm realizing it's something you almost have no control over."