Az önmagát "bluesy groove rock bandaként" meghatározó Voodoo Moonshine 2003-ban alakult Memphis-ben, Jeff Losawyer szólógitáros vezetésével. A csapat debütáló albuma, a 'Decade of Decay' 2005 márciusában látott napvilágot, és Amerika mellett Európában is nagy sikereket aratott. A banda lemezbemutató turnékat tartott hazájában és tengeren túlon is (többek közt Nagy-Britanniában). Bemutatkozó albumuk sikereinek köszönhetően Angliában hét alkalommal, Japánban pedig hat esetben kiáltották ki őket különféle magazinok “Number One Band”-nek. Debütáló lemezüket többek közt a világhírű R.I.P. Magazine is nagyra méltatta. 2006-ban a banda népszerűsége még nagyobb lett, miután nemzetközi rock-rádiók is elkezdték játszani dalaikat. A Voodoo Moonshine számai többek közt Portugáliában, Görögországban, Kanadában és természetesen Amerikában is rendre toplistás helyezéseket értek el (olyan előadók mellé kerültek ezeken a listákon, mint a Bon Jovi, a Skid Row, a Guns N' Roses vagy a Scorpions). A 'Decade of Decay' promóciója a 2007-es évben is töretlenül zajlott; ezt követően azonban pihenőre ment a csapat; lévén Jeff Losawyer gitáros egy szólóalbum munkálataiba vágott bele.