We’ve known for a while that the great New York rock band the Hold Steady has been working on a new album, as well as an all-covers crowdfunded benefit EP. And now we know the details: The new LP is called Teeth Dreams, and it’ll be out 3/25. The band once cranked out albums at dizzying speed, but this will be their first in nearly four years; Heaven Is Whenever, the last one, came out in 2010. And the band is moving on from Vagrant; they’ve found themselves a new label.

Billboard reports that Teeth Dreams will be the first album released on Washington Square, a new imprint from the giant indie Razor & Tie. British alt-rockers Deaf Havana and New York band Born Cages will join the Hold Steady on the new label’s roster, and there’s a SXSW showcase in the works.

In a statement, frontman Craig Finn says, “We’re excited for this new chapter.” Guitarist Tad Kubler adds, “We’re really proud of our new record. This is an exciting time for us. Making the new record has been a journey for the band, and the results exceeded even our own expectations. Can’t wait for people to hear it.”

Billboard also reports that the covers EP, which reached its crowdfunding goal, is called RAGS, and it’ll benefit the K + L Guardian Foundation, a nonprofit set up to benefit the kids of the massive Hold Steady fan “Jersey Mike” Van Jura, who died recently.