As David Letterman prepares to retire and give way to Stephen Colbert, Phish paid the host one final visit in celebration of the release of their 12th studio album, Fuego. This time, the band would pull double duty as they’d perform on the show in the early afternoon and then occupy the Ed Sullivan Theatre for another hour-long set.

For the broadcast, Phish opted for “The Line,” the tale of Darius Washington Jr.’s shortcomings on the basketball court some years ago. Letterman joked afterwards that he was indeed a founding member of the band but had to stop touring due to his television gig. There is no official confirmation of that fact as of yet.

(Read: Around The Fire with Phish)

As for the Live on Letterman set, the band dug into far more older cuts than expected as they opened with “46 Days” and included tunes such as “Undermind,” “Twist” and “Carini,” the last of which nearly broke the balcony at the Ed Sullivan. The energetic crowd was also treated to new songs “555,” “Devotion to a Dream” and Page McConnell’s “Halfway to the Moon.” Watch a replay of both performances below.

“The Line”

Live On Letterman