Here's the link that has the video of his interview with the host, as well as a video of Wilco (the rest of the band appeared to play the song) doing the debut of 'Wilco the Song', which is pretty cool too. I love the sounds that Niles Cline gets out of that Fender.
Enjoy.
http://stereogum.com/archives/video/...-w_031991.html