He told Leap in the Dark: "I was tired of being 'Willy DeVille,' walking out of my building and having to be the guy who was up on stage all the time, even when I wasn't performing.

"[4] DeVille told Sheila Rene about the beginnings of Victory Mixture: Producer Carlo Ditta described the birth of the album this way: In the summer of 1992, DeVille toured Europe with Dr John, Johnny Adams, Zachary Richard, and The Wild Magnolias as part of his "New Orleans Revue" tour.

He told Leap in the Dark, "The travel, buses, and planes and the accommodations had to be some of the worst I've ever experienced, but the shows themselves were great.

At the end of each show we'd throw Mardi Gras rows out to the audience, you know strands of purple and gold beads, and they'd never seen anything like it and they loved it.”[4] Victory Mixture was produced by Carlo Ditta, the founder of Orleans Records.

[9] The songs "Teasing You," "Beating Like a Tom-Tom," and ”Who Shot the La-La” can also be heard on DeVille's Big Easy Fantasy album (1995).