Deja Voodoo - Gov't Mule

Na płycie w składzie grupy zadebiutowali dwaj nowi muzycy - basista Andy Hess (współpracownik m.in. The Black Crowes, Johna Scofielda i Davida Byrne'a) i klawiszowiec Danny Louis. Ten pierwszy zastąpił zmarłego w 2000 roku Allena Woody'ego, także muzyka The Allman Brothers. Z tą grupą Gov't Mule łączy pewna "unia personalna". Znaczącą postacią w obu zespołach jest śpiewający gitarzysta Warren Haynes, kompozytor większości materiału i współproducent "Deja Voodoo". Przy produkcji pomagał mu Michael Bariero. Po śmierci Woody'ego, Haynes i perkusista Matt Abts (wówczas zespół funkcjonował jako trio, Louis dołączył w 2002 roku) nie byli pewni, czy Gov't Mule będzie kontynuował działalność. Jednak znaleźli nowych muzyków i z ich pomocą nagrali "Deja Voodoo", płytę mocno osadzoną w rockowej tradycji amerykańskiego Południa. W "Lola Leave Your Lights On" swój udział kompozytorski zaznaczył Hess, a współautorem "Bad Man Walking" i "Silent Scream" był Louis. Płytę promował singel "Slackjawed Jezebel". W limitowanym wydaniu europejskim znalazła się dodatkowa płyta z pięcioma (w tym trzema z "Deja Voodoo") koncertowymi nagraniami, zarejestrowanymi pod koniec października 2004 roku dla radia w Chicago.