FWIW I think the lyrics to this work very well in this setting. He should have cut a chorus or something, though, the horns keep playing the same stuff and the vocal phrases have a bit too much space in between for me.
But yeah overall I think it works fine. The Nirvana, on the other hand...