This is from the TV show Sessions at West 54th which I believe at the time was hosted by David Byrne of Talking Heads. As I recall it was recorded in support of Try Whistling This - so that would be about 1998 or '99. This whole show was at one point released on DVD and it looks like it's still available on Amazon.