Dallas-based alt-country band the Old 97’s are celebrating their 20th anniversary in 2014. The band announced a new album, Most Messed Up and released a single, “Longer Than You’ve Been Alive” today.

Most Messed Up with feature guest appearances from bassist Tommy Stinson of the Replacements and Guns N’ Roses and Neko Case guitarist John Rauhouse on the pedal-steel. 

The album is an autobiographical meditation on 20 years of playing, touring and partying. “There’s a lot of darkness in this record,” the band’s frontman Rhett Miller said.

The Old 97’s last studio album was 2011’s The Grand Theatre, Vol. 2, and they released a recording of a 1996 demo with Waylon Jennings, Old 97’s & Waylon Jennings, in 2013.

“Longer Than You’ve Been Alive” is available to stream on Entertainment Weekly‘s website. Most Messed Up is due out April 29. Tour dates will be announced soon.