Ernie K-Doe: Fly Away With Me (Janus, 1971)
He was born Ernest Kador, you know. Changed it to K-Doe as no one in, oh yes, the crescent city knew how how to pronouce it. Anyway, this little belter comes from an album Ernie made with the none-more-legendarily-legendary Allen Toussaint and, frankly, it's quite good. If the piano intro alone doesn't make you feel just that bit better than you already do, then the Staples-esque verse almost certainly will do. Personally, when the tambourine arrives at 0:56 it makes me want to burn all my other records, but that's just me. Ernie died in 2001 and was buried in a 200 year old New Orleans cemetery. Who knew there even were 200 year old NO cemeteries?