The Voodoo Sheiks are a ten-piece ensemble led by Camilleri and John McAll that celebrates the musical heritage of New Orleans. The band features a large brass section, and a repertoire of cover songs. They started playing gigs circa 2011, and for a time supplanted Camilleri's previous side projects The Revelators and Bakelite Radio. The Voodoo Sheiks have yet to record under their own name, although one track on The Black Sorrows' 2014 album "Certified Blue" is called "The Return Of The Voodoo Sheiks" and was played by the then-current Voodoo Sheiks line-up. The Voodoo Sheiks horns include Julien Wilson, Tim Wilson, Greg Clarkson on saxophone, James Mustafa and Travis Woods on trumpet and Ben Gillespie on trombone.