On February 24, 1995, Dave Matthews Band appeared for the very first time on national television, performing “What Would You Say?” on the Late Show With David Letterman. Now, 20 years and 13 performances on the talk show later, they return to help say goodbye to Letterman with a rendition of the song that started it all.

DMB also debuted a new song on “Legends of Letterman” yesterday, titled “Black and Bluebird“. Their summer tour kicks off this week in Austin.

[Via Jambase]