Freddy Fender - Before the Next Teardrop Falls.
Might have to crank up the memory for this one:
Redbone - Witch Queen of New Orleans. I don't know if the chorus of la voodoo, veau means anything or not but it sure sounded cool.
Steely Dan - Pearl of the Quarter
“Singing voulez voulez voulez vous”