Ignore the date on the video. This appearance by the Rainy Day Music band occurred in 2004:

Here’s some lagniappe, an audio file of Gary and company on the radio in 2003 with an introduction by Stephen King: