W rozmowie z brytyjskim magazynem „Classic Rock” muzyk odniósł się do interpretacji tekstu: „«Never Fade» został napisany przeze mnie w studio. Wszyscy inni już wrócili do domu. Zostałem tam przez całą noc, po prostu się zaabsorbowałem, i zacząłem rozmyślać o wielu rzeczach. I czułem, że bycie w tym otoczeniu pomogło wyzwolić wiele z tych spraw, które musiałem ujawnić, i na które «czaiłem» się wiele czasu w niektórych sytuacjach. Właśnie straciłem babcię; wiesz Chris [Cornell]. Tak wiele się działo”.
Utwór otwiera linia basowa, której gra wysunięta jest na pierwszy plan przez cały czas trwania oraz melodyjny hardrockowy gitarowy riff. Linie wokalne DuValla w zwrotkach charakteryzują się nieco mrocznym stylem. Następnie kompozycja przechodzi w bardziej chóralny refren, który zdaniem Bretta Buchanana z portalu alternativenation.net, brzmi jak „Voices”. Utwór charakteryzuje się harmonią wokalną DuValla i Jerry’ego Cantrella.
Wydanie 9 sierpnia zespół udostępnił na swojej stronie internetowej krótki, 15-sekundowy zwiastun utworu.