There's a terrific version of this sung by David Byrne, backed by the Dirty Dozen brass band, on his Music for the Knee Plays. I think he or they will have got it from Aaron Neville, as the words sound very similar - I'll check it later.