The Walkmen are about to embark on a huge tour of North America and Europe that will keep them busy through the beginning of November. There's a great reason for that: they just dropped a killer new album, Heaven. And to kick off the jaunt, they stopped by the set of Late Night With Jimmy Fallon last night to perform two cuts, the title track and "The Love You Love." You can watch them tackle the latter above while the former is below.

[via Pitchfork]