Never heard of Warren Zevon. That's really him singing in the YouTube video? Sounds like Bob Dylan to me, so I would have assumed anything I heard on the radio by him was Dylan.
Looking him up on Wikipedia I must have heard a lot of stuff he either did or was directly involved with or wrote, I just never heard his name.