Lady Gaga Fires Up Lollapalooza, Stage-Dives
The Walkmen wail day one of Lollapalooza 2010.

The Walkmen will ascend to "Heaven" on June 5.

The New York band's new album was produced by indie guru Phil Ek (Fleet Foxes, the Shins) and will include a pair of appearances by Fleet Foxes' Robin Pecknold, who contributed harmonies.

The album will mark the quintet's second for Fat Possum Records and their seventh full-length overall, counting a 2006 track-for-track tribute to Harry Nilsson's album "Pussy Cats."

It's been a decade since the Walkmen drew critical notice with 2002's "Everyone Who Pretended to Like Me is Gone," a factor that played into the group's approach to the new album.

"The detachment you can feel throughout our younger records is gone," singer Hamilton Leithauser said in a release. "We felt like it was time to make a bigger, more generous statement."

The band will support "Heaven" with a July North American tour opening for Florence + the Machine, as well as a headlining performance at Brooklyn's Crossing Brooklyn Ferry Fest, curated by the National, on May 3.