With the release of its fifth album "Heaven Is Whenever" now almost a month off (May 4 on Vagrant Records), the Hold Steady has sent out two of the new tracks to strategic hype-igniting locations. The nearly all-metallic "Rock Problems" -- another tale of late-night partying gone awry -- is now streaming at NYMag.com. And the more anthemic and vageuly gospel-ish "Hurricane J" can be heard over at Pitchfork.com. Sounds like the band hasn't mellowed with age, and it will definitely have to replace keyboardist Franz Nicolay, who announced he will be touring as a member of Against Me! as well as doing solo dates this year.

Looks like the girl in this hit YouTube video might be vying to fill the Hold Steady's vacancy.