"The Witch Queen of New Orleans" is about a 19th-century practitioner of voodoo from New Orleans named Marie Laveau, referred to in the song lyrics as "Marie la Voodoo veau".
The Witch Queen of New Orleans is a 1971 song by Redbone. The song is about a 19th-century practitioner of voodoo from New Orleans named Marie Laveau, referred to in the song lyrics as "Marie la Voodoo veau".