The Walkmen have been holed up north of Seattle with legendary producer Phil Ek (Fleet Foxes, Beach House) for some time now. Hell, they're probably long gone. But they've spent recent months finishing up their new album Heaven. Heaven will be out June 5 via Fat Possum and Bella Union. Listen to new track "Southern Heart" while you wait for that date. And check out Stereogum's Progress Report with the band here.