To give you a sense of where LA alt-rockers Failure exist in the musical universe, during their seven-year tenure in the ’90s, they recorded with Steve Albini, toured with Tool, and covered Depeche Mode. A Perfect Circle/Queens Of The Stone Age guitarist Troy Van Leeuwen was a member for a while, too, and frontman Ken Andrews went on to produce everyone from NIN to BRMC to Tenacious D. (He also worked with Beck on music for Nacho Libre and produced Chris Cornell’s Casino Royale theme.) You don’t always hear about them when people are recalling the glory days of ’90s guitar rock, but their fan base is fervent; when Failure’s “classic lineup” of Andrews, Greg Edwards, and Kelli Scott went on a reunion tour last year, attendance was a rite of passage for at least one friend of mine who also worships Trent Reznor and Maynard James Keenan. Speaking of Keenan, he loves this band so much that he asked them to play his 50th birthday party. Apparently the members of Chicago metal behemoth the Atlas Moth are fans too. For those deep into alternative rock’s darker side, new Failure music is a big deal.

The first of that music has arrived. Last night, the band posted “Come Crashing” on Bandcamp. It’s Failure’s first new release since 1996 album Fantastic Planet, and it’s part of a tour-only EP called Tree Of Stars that also features live versions of “Let It Drip,” “Frogs,” “Sergeant Politeness” and “Heliotropic.” A new full-length is also in the works, but in the meantime, we’ve got “Come Crashing” to bask in. It’s very good and very ’90s. Dig in below.

“Come Crashing” is available for purchase at Bandcamp. As for the rest of the EP, you’ll have to pick it up at one of these imminent tour stops:

5/15 San Francisco, CA @ Great American Music Hall
5/17 Vancouver, BC @ Rickshaw Theatre
5/18 Seattle, WA @ The Showbox
5/21 Minneapolis, MN @ The Varsity
5/22 Chicago, IL @ The Metro
5/24 Milwaukee, WI @ The Rave
5/25 Detroit, MI @ St. Andrew’s Hall
5/26 Toronto, ON @ Mod Club
5/27 Toronto, ON @ Mod Club
5/29 New York, NY @ Irving Plaza
5/30 Philadelphia, PA @ Theatre of Living Arts
5/31 Asbury Park, NJ @ The Stone Pony
6/1 Boston, MA @ Paradise Rock Club
6/3 Brooklyn, NY @ Music Hall of Williamsburg
6/5 Silver Spring, MD @ The Fillmore
6/6 Asheville, NC @ The Orange Peel
6/7 Atlanta, GA @ The Masquerade
6/8 Nashville, TN @ Exit In
6/10 Dallas, TX @ House of Blues
6/11 Houston, TX @ House of Blues
6/13 Phoenix, AZ @ The Marquee Theatre
6/14 Pomona, CA @ The Glasshouse
6/15 San Diego, CA @ House of Blues
6/18 Los Angeles, CA @ The Fonda Theatre