Photo via Trey Anastasio’s Facebook page

Trey Anastasio Band will perform on NBC’s Late Night with Jimmy Fallon on October 30. This is Anastasio’s first appearance on the new late night program with his solo band, though he has performed on Fallon with Phish (the group filmed two songs on the program in 2010 which were aired on two different episodes).

TAB drummer Russ Lawton first leaked the news on his Facebook page last week, and NBC confirmed the news today. The show’s other guests are Russell Brand and Andy Cohen. Anastasio is touring in support of his new solo album Traveler.

For more on Anastasio’s current solo tour, be sure to read Cyro Baptista’s road diary on Relix.com.

You can check out a playlist of songs from Anastasio’s latest album Traveler below. The playlist also includes songs that TAB have played on other late night talk shows, like “Alive Again,” “Shine” and “Dragonfly.”