Here's my transcription from a recording by Dr. John on YouTube. Dr. John sings only the choruses; he recites the rest to a musical accompaniment. (The parts in parentheses are sung by backup singers.)

Nearly the same text is called a "recitation" in Classic Jazz: A Personal View of the Music and the Musicians by Floyd Levin (Berkeley, Calif.; London: University of California Press, 2002), page 187. The author says Papa Celestin recited it in 1951.

That must be the same work that is referred to in this entry in the Catalog of Copyright Entries by the Library of Congress Copyright Office from 1946, under "unpublished music":

CELESTIN, OSCAR P., 1884- Marie Laveau the voodoo queen in New Orleans; words by Robert L. Gurley, arranged by Leonard Mitchell, © 8-22-46; O. P. Celestin and R. L. Gurley, New Orleans; EU34892.

Dr. John recorded a version of MARIE LAVEAU on his 1983 LP "The Brightest Smile in Town" but the "video" version seems to come from a later recording. Dr. John credits Gurley but not Celestin. I don't know why.


MARIE LAVEAU
As sung by Dr. John

Now there lived a conjure lady not long ago
In New Orleans Lou'siana named Marie Laveau.
Believe it or not, strange as it seems,
She made a fortune selling voodoo and interpretin' dreams.
She was known throughout the nation as the voodoo queen.
Folks come to her from miles and miles around.
She'd show 'em how to put that voodoo down.
To the voodoo lady they all would go,
The rich, the educated, the ign'ant, and the po'.
She'd snap her fingers and shake her head.
She'd tell 'em 'bout they lovers livin' or dead.
Now a old, old lady named Widow Brown
Asked why her lover stopped comin' around.
The voodoo gazed at her and squawk:
"I seen him kissin' on a young girl up in Shakespeare's Park
Hangin' round an oak tree in the dark."

CHORUS: Oh, Marie Laveau (Oh, Marie Laveau)
Oh, Marie Laveau (Oh, Marie Laveau)
Marie Laveau, the voodoo queen
From away down yonder in New Orleans.

(Ya-ya-ya, ya-ya-ya, ya-ya-ya, ya.)

Now old, old lady she lost her speech.
Tears start to rollin' down her cheeks.
Voodoo say: "Hush, my darlin'. Don't you cry.
I'll make him come back by and by.
Just sprinkle this snake dust all over your flo'.
I'll make him come back Friday morning when the rooster crow."
Now Marie Laveau, she held 'em in her hand.
New Orleans Lou'siana was her promised land.
Quality folks come from far and near
This wonder woman for to hear.
They was afraid to be seen at her gate.
They'd creep through the dark just to hear they fate.
Holdin' dark veils over they head,
It was troublin' [or "They was tremblin'"?] to hear what Marie Laveau said.

CHORUS: Oh, Marie Laveau (Oh, Marie Laveau)
Oh, Marie Laveau (Oh, Marie Laveau)
Marie Laveau, the voodoo queen
From away down yonder in New Orleans.

(Ya-ya-ya, ya-ya-ya, ya-ya-ya, ya.)

Now she made gris-gris with a ol' ram horn,
Stuck with feathers, shuck from a corn,
Big black candle an' a catfish fin
To make a man get religion, give up his sin.
Sad news got out one mornin' at the break o' day.
Marie Laveau had done passed away.
In Saint Louis cemetery she lay in a tomb.
She was buried one night on the waste of the moon.

CHORUS: Marie Laveau (Oh, Marie Laveau),
Oh, Marie Laveau (Oh, Marie Laveau),
Her folks still believe in the voodoo queen
From way down yonder in New Orleans.

CHORUS: Oh, Marie Laveau (Oh, Marie Laveau),
Oh, Marie Laveau (Oh, Marie Laveau),
Marie Laveau, the voodoo queen
From away down yonder in New Orleans.