On the heels of their summer tour, Dave Matthews Band appeared on the second installment of David Letterman’s “Legends of Letterman” last night to help bid the late night talk show host farewell. They mosied through several classics such as “Satellite” and “You and Me” before debuting a brand new track, “Black and Bluebird”. Watch below.

It was the band’s 13th time appearing at the Ed Sullivan Theater.

Setlist:

Seven
Stay or Leave
Belly Belly Nice
Don’t Drink the Water
Digging a Ditch
Satellite
You and Me
Black and Blue Bird
Grey Street

Encore:
Granny