Heaven is the sixth and final studio album by American indie rock band The Walkmen, released on May 29, 2012, on Fat Possum Records and Bella Union. Recording Heaven was recorded between November 2011 to March 2012 in Seattle and in the woods of Washington. The album was produced by Phil Ek and featured contributions from Fleet Foxes' Robin Pecknold and Morgan Henderson and Cocteau Twins' Simon Raymonde. The band wanted to work with Phil Ek because of his work on Helplessness Blues. Hamilton Leithauser described the recording process for Heaven as the band's easiest one yet. 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. 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. Frank Sinatra heavily influenced the singing on the album. Release The album was originally going to be released on June 5, 2012, but the released date was pushed forward to May 30, 2012. The first single released from Heaven, "Heaven," was released on April 16, 2012. A second song from the album, "Heartbreaker," was released on April 18, 2012. A third track from the album, "We Can't Be Beat," was released on May 8, 2012. On May 20, 2012, the album was streamed in its entirety on NPR Music. On May 30, 2012, a music video for the track "Heaven" was released. The music video, directed by Alex Southam and produced by Pitchfork.tv, consisted of archival footage and photographs of the band. The album's title track was used during the final minutes of How I Met Your Mother's series finale, "Last Forever". Reception Heaven was released to critical acclaim. 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." In another positive review, Sarah McCarty of Paste wrote that 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." The A.V. Clubs Steven Hyden, referring to how