Phish will perform on Late Night with Jimmy Fallon for the first time on May 13. The group will perform a song off the Rolling Stones’ Exile on Main Street as part of a special week on the program (each night a different artist will cover one of the album’s tracks). The episode is Phish’s first televised late-night appearance since 2004.

Phish has played a number of Exile on Main Street songs since covering the entire album on Halloween. Those songs include: ‘Shine a Light,’ ‘Sweet Virginia,’ ‘Torn and Frayed’ and ‘Loving Cup,’ the latter of which the band has played regularly since 1993.