Even though they've been around for 10 year, I hadn't heard of The Walkmen until seeing them play at Sasquatch. They put on a great show. Their latest album Heaven just came out on May 29th. I just ordered the vinyl from Vinyl Loop, a great website offering new vinyl releases.
They recently played "Heaven," along with "The Love You Love," on Fallon.
Album cover via.