The Walkmen will release their new album, Heaven, on June 5 via Fat Possum. The record is the band’s sixth and was produced by Phil Ek (Fleet Foxes, Shins, Band of Horses) in Seattle. On May 3, they will headline The National-curated Crossing Brooklyn Ferry at the Brooklyn Academy of Music. In July, they will support Florence And The Machine on their North American tour.