Após o fim da banda Jonathan Fire*Eater, três de seus antigos membros se uniram a dois músicos do The Recoys e formaram o The Walkmen em Nova York, no ano 2000. Inspirados por bandas pós-punk, new wave e de indie rock, como Interpol, The Strokes e Yeah Yeah Yeahs, entre outros, os The Walkmen mostraram desde o início uma forte dependência do piano, e uma preferência por sonoridades atmosféricas. A banda já tinha dois álbuns aclamados em seu currículo quando Bows + Arrows (2004) estourou e os transformou em astros. Os trabalhos seguintes confirmaram o seu apelo e sucesso comercial, e a banda chegou ao topo das paradas com os álbuns Lisbon, de 2010, e Heaven, de 2012. Os The Walkmen entraram em hiato em 2013, com três membros se lançando em carreiras solo.