The Hold Steady have revealed the cover art for their upcoming full-length, Heaven is Whenever. Due out on May 3 via Rough Trade in the UK and May 4, 2010 via Vagrant Records in North America, it'll be the band's first studio album since 2008's Stay Positive. Check out the cover at the record's release page.
The band will be doing two weeks of American dates next month.