Perpetually hard-working Brooklyn-based rockers the Hold Steady will release their fifth album in six years, Heaven Is Whenever, on May 4.

Working for the first time since their 2004 debut, Almost Killed Me, without keyboardist Franz Nicolay, who announced his departure from the band in January, the new album is "guitar-heavy," according to Tab Kubler. But it's not a "heavy guitar record," meaning we can expect more nuanced axe-work and a heftier dose of acoustic guitar.

While the lineup and sound might have shifted, the emotionally charged nature of frontman Craig Finn's lyrics should remain unchanged, starting from the album title itself. "I think it has to do with the way that love can help us rise above our modern struggles," says Finn.

Heaven Is Whenever tracklisting:
1. The Sweet Part of the City
2. Soft in the Center
3. The Weekenders
4. The Smidge
5. Rock Problems
6. We Can Get Together
7. Hurricane J
8. Barely Breathing
9. Our Whole Lives
10. A Slight Discomfort