The Walkmen’s masterful new album Heaven is finally out, and the brand-new video for the title track uses photo collages and archival footage to show the band’s evolution over the years. It turns out they weren’t always quite as suave as they are now. In the video, we see old photos of the band members clutching instruments as kids and, I’m pretty sure, a quick glimpse of the lamented pre-Walkmen band Jonathan Fire*Eater. Alex Southam directs. Watch it below.