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.
I too wandered what possessed M2 to pick her. Probably so she can promote her new movie that comes out this weekend. They don`t mention her in the commercials, just Kevin Bacon & Charlize Theron, even though she`s a main character apparently.