The Trey Anastasio Band covered the Five Stairsteps’ “O-o-h Child” on Late Night with Jimmy Fallon last night. Despite all of the problems associated with Hurricane Sandy, the band was still able to make its first appearance on Fallon’s show. Anastasio first covered “O-o-h Child” on his first solo tour in 1999 and performed the song regularly through 2001. He revived the number at two shows during the original Trey Anastasio Band’s final outing in 2004, and he then brought the number back along with Original TAB in 2008. Before Anastasio kicked off his song, Fallon described him as one of the greatest guitarists around and said “I love him so much.” Late Night musical director and Roots drummer Questlove also tweeted how much he liked Trey Anastasio Band’s percussion section.

As previously reported, Trey Anastasio’s show at the Capitol Theatre in Port Chester, NY has been rescheduled for a later, undetermined date. You can watch the full video of the Trey Anastasio Band’s performance on Late Night with Jimmy Fallon above.