Phish made their debut on The Tonight Show Starring Jimmy Fallon last night when they dropped by the studio to play a couple of songs from their new album, Fuego. The band delivered a straightforward rendition of “Waiting All Night” for the television broadcast, while a 9+ minute version of the LP’s title track was played for the show’s website. The appearance marked the first time that the band had performed on Fallon’s Tonight Show, though they did make an appearance on Leno’s Tonight Show back in 2000. The band also has some history with Fallon, who was a member of the Saturday Night Live cast when Phish played “Contact” on the show in 2002 and they performed both “Loving Cup” and “Kill Devil Falls” on Fallon’s Late Night program in 2009.

The taping itself, which took place a few hours before the broadcast, also featured some interesting banter between the band, the host and the crowd. At one point, a member of the audience shouted “Cheesecake,” which Fallon assumed was a Phish song. The host asked those in the crowd to refrain from making requests before guitarist Trey Anastasio said, “we always take requests, as long as its Icculus.”