Man, I saw Warren Zevon on Letterman about 7 years ago. I don't remember much about the actual performance at the moment, but I'm sure I have it on tape somewhere. Tom Waits, on the other hand, I know about.
I haven't listened to anything on 'Alice', but for the sake of conversation, I'll take a look at it. You can't go wrong w/ Waits anyhow.
http://www.dailyfreeman.com/articles/2012/04/19/news/doc4f9066f3734c3860039792.txt I'm from the Woodstock, NY area, which is where Levon lived and has been a bit of a local hero for as long as I can remember.