Less than a week before their extremely sold-out show at Midway Stadium in St. Paul, the Replacements have announced, they will be Jimmy Fallon's musical guests on The Tonight Show. The Minnesota music legends will appear on the show next Tuesday, Sept. 9 along with interview guests Debra Messing and—yes—Keith Richards of the Rolling Stones.

The band announced the news via YouTube with a short video called "The Replacements return to 30 Rock?!" The video contains footage of the only other time the 'Mats were allowed on national television: a January 18, 1986 appearance on Saturday Night Live. The band was supposedly banned from ever playing on the show again due to their apparent drunkenness, sloppiness, and swearing, but the "ban" must not extend to other late-night shows taped in the building.

To get excited for the upcoming 'Mats show in Minnesota, read Andrea Swensson's review of the band's triumphant comeback show last year in Toronto and vote for your favorite Replacements songs—we'll play the top 30 just before the Midway Stadium show, and by voting you'll be entered for a chance to win a pair of tickets for the gig and an opportunity to meet the band.

For a sense of what it's like to be a musical guest on a national talk show, check out Nate Ryan's behind-the-scenes report from Jeremy Messersmith's recent appearance on The Late Show.