El éxito cuesta. Por ello, The Walkmen han querido mostrarnos cómo fueron los inicios en el videoclip presentado para ‘Heaven’, perteneciente a su último trabajo, que se llama como este tema. Instantáneas gamberras en un fotomatón, primeras actuaciones y momentos de su infancia se dan cita en este videoclip de carácter nostálgico. Una secuencia de recuerdos a ritmo vertiginoso mientras de fondo Hamilton Leithauser nos recuerda que «siempre hay que luchar”.