Dallas’s own Old 97’s will celebrate their 20th anniversary this year with the release of their ATO Records debit Most Messed Up on April 29.

Sporting an excellent cover of a flaming Saguaro and recorded in Austin with producer Salim Nourallah, features guest appearances from Tommy Stinson from The Replacements and Jon Rauhouse steel & Hawaiian guitar player from Neko Case’s band.

The band have released the first single from the album, “Longer Than You’ve Been Alive” a jaunty ditty giving a whimsical history of the band and showcasing Rhett Miller’s wordplay.

“We’ve been in nightclubs and we’ve been in bars, Honky-tonks and theaters from Memphis to Mars.”

You can stream it over at EW.com and check out the cover art and tracklist below.

Rhett Miller has some solo dates this month and next. Those tour dates are listed below. Old 97’s 2014 tour dates will soon be announced.

Old ’97s – ‘Most Messed Up’ tracklist:

1. “Longer Than You’ve Been Alive”

2. “Give It Time”

3. “Let’s Get Drunk & Get It On”

4. “This Is The Ballad”

5. “Wheels Off”

6. “Nashville”

7. “Wasted”

8. “Guadalajara”

9. “The Disconnect”

10. “The Ex Of All You See”

11. “Intervention”

12. “Most Messed Up”

Rhett Miller – 2014 Tour Dates

Feb 04 Live Oak Fort Worth, TX

Feb 05 Sam’s Burger Joint San Antonio, TX

Feb 06 Continental Club Austin, TX

Feb 07 McGonigel’s Mucky Duck Houston, TX

Feb 07 McGonigel’s Mucky Duck Houston, TX

Feb 27 World Cafe Live Philadelphia Philadelphia, PA

Feb 28 Johnny D’s Somerville, MA

Mar 03 City Winery New York, NY

Mar 26 Off Broadway St Louis, MO

Mar 28 Radio Radio Indianapolis, IN

Apr 02 3rd and Lindsley Nashville, TN

Apr 03 Eddie’s Attic Decatur, GA

Apr 04 The Southern Charlottesville, VA

Apr 05 Cat’s Cradle Carrboro, NC

Apr 24 South on Main Little Rock, AR