You might know Redbone from a a movie Called Guardians of the Galaxy. Their song, Come and Get Your Love was featured prominently. Its a great funky soul classic rock song, but they have a pretty full discography of great music.
Witch Queen of New Orleans is just one of them. I've even heard it described as a country song, which I can see. Its even got a creepy chant like chorus and mentions of Voodoo. Not to mention the haunting drone of what might be a theremin?
Redbone - Witch Queen of New Orleans