Heaven was recorded between November 2011 to March 2012 in Seattle and in the woods of Washington.[1][2][3][4] The album was produced by Phil Ek and featured contributions from Fleet Foxes' Robin Pecknold and Morgan Henderson and Cocteau Twins' Simon Raymonde.[5][3] The reason the band wanted to work with Phil Ek's was that they were impressed by Ek's work on Helplessness Blues.[3] Hamilton Leithauser described the recording process for Heaven as the band's easiest one yet.[6] Like with other more recent Walkmen albums, guitarist Paul Maroon wrote song outlines for the rest of the band to fill in the parts and lyrics.[7]
Hamilton Leithauser described Heaven as "lush-sounding" and "big and optimistic and fun and grand." The album's title was meant to reflect those vibes.[6] Frank Sinatra heavily influenced the singing on the album.
Heaven was released to positive critical acclaim.[22]
Allmusic's Heather Phares gave the album a positive review, writing "[..] [E]ven if it's not the band's most cohesive work, Heaven comes across as a more or less triumphant culmination of the Walkmen's first decade, and the fact that happiness fits the band better than anyone could have expected is just a welcome bonus."[14] In another positive review, Sarah McCarty of Paste wrote the while the later tracks were weaker, "Heaven is a testament to The Walkmen’s triumph. After a decade, disappointment no longer possesses the power to defeat them. The Walkmen survive. They can’t be beat."[18] The A.V. Club's Steven Hyden, referring to how all the band members were fathers, wrote "Heaven is a dad-rock record in a different, truer sense. It’s an album of big adult themes: the weight of responsibility, the realization that romantic infatuation is fleeting and probably bullshit, the power of fidelity and loyalty to outlast momentary sensation and passion." Hyden concluded: "After 10 years and seven albums, Heaven finds The Walkmen in a better place."
While still giving a positive review, Popmatters' Matthew Fiander criticized Heaven for being "[..] a bit too schmaltzy," writing You can’t fault Leithauser for singing so sweetly to his daughter on 'Song for Leigh' or to his best friend on 'Heaven', but the declarations of those songs feel insular, only for that one person, and the rest of us are left to merely listen in."[20] Ben Schumer of Under the Radar also criticized the album in an otherwise positive review, writing "After 10 years together, a band typically grows more polished and mature, but it's difficult not to feel that something essential and elemental to The Walkmen's aesthetic is missing from most of Heaven-that palpable sense of urgency on display throughout their catalogue is on display far too little.
