A Levee Walkers egy két-számos kislemezt rögzített. Az 'All Things Fade Away' és 'Madness' című dalokban egy Seattle-i sztár, Ayron Jones énekel (Jones aktuális, 'Audio Paint Job' című albumát maga Martin producelte - ezután került be a bandába az énekes, aki nem mellesleg annyira lenyűgözte McKagan-t, hogy szeptemberben a Guns N' Roses előzenekaraként léphetett fel, a washingtoni turnén).

A Levee Walkers új dalait egy Seattle-i legenda, Jack Endino keverte. A kislemezt Martin Sunyata Records és McCready HockeyTalkter Records kiadója közösen dobja piacra. A lemezborítót egy magasan elismert grafikus-művész, Anthony Hassett tervezte (aki a dalok stúdiós munkálatai során hunyt el).

Íme az 'All Things Fade Away' című dal premiere:

A Levee Walkers első két dala 'Tears For The West' és 'Freedom Song' címmel került bemutatásra 2016 elején. A lentebb meghallgatható nótákat a Killing Joke frontembere, Jaz Coleman énkelte fel, de ő csak az egyik a projekt által meghívott vendég-vokalisták közül: többek közt a neves kanadai rocker, Danko Jones is vendégszerepet kapott a lemezen (Coleman és Jones mellett Ayron Jones, Raquel Sofia és Nando Reis hangja is hallható a Levee Walkers első dalaiban).

Martin - aki korábban együtt játszott McCready-vel a Mad Season együttesben; McKagan-nel pedig a 2012-ben alakult Walking Papers-ben - elmondta az új banda neve kapcsán, hogy a Levee Walker "egy fantom, ami az Amerika déli részén fekvő misztikus gátakat járja. Hasonlóan ezekhez az alakokhoz, a zenekar is hol felbukkan, hol feltűnik, hol újra előjön... függően a zenei inspirációtól".