Redbone released the song in 1971 as a single and on an the LP Message from a Drum. Band members and brothers Pat and Lolly Vegas wrote the song combining elements of Southern Swamp-Rock, Native Folk-Rock and Funk.
Redbone was the first all Native American band to reach number one on a singles chart in any country and it was with this song. “Witch Queen” reached number one in Belgium. It hit number two on the UK Singles chart. It got to 15 in Canada but only 21 on the Billboard Hot 100 in the USA.
The song is believed to be about a 19th century Voodoo practitioner named Marie Leveau. Because of the subject matter, the song has become a favorite for Halloween celebrations in the US, UK and Canada.
Here we see a non-official video for the song created by a television pop music chart show from Bremen, West Germany.