Redbone join our list of Halloween Hits with their song The Witch Queen Of New Orleans. On the original single cover artwork we find the band members looking rather jovial, odd if they have in any way had a spell cast on them by a witch. On the remix we find a real witch queen. We can tell she is a witch because her eyes are red, and the cape gives her regality away. Candles!