On their “Legends On Letterman” web concert, Dave Matthews Band thrilled fans with the debut of a brand new song titled “Black and Blue Birds.” The song, which was one of ten that the band played in their hour long set, sounded much like many other Dave Matthews Band songs, with Matthews’s unique vocal warbling set against jazz-rock fusion oriented, jam band music.

While it may seem strange for a show that is set to go off the air in a little over a week, the Late Show with David Letterman debuted its new “Legends On Letterman” web concert series earlier this week with a performance by Mumford & Sons. The Dave Matthews Band set is the second episode.

You can see Dave Matthews Band’s new song, “Black and Blue Birds,” below and watch their entire “Legends On Letterman” concert at the CBS website: