Tytuł pochodzi z gry Metal Gear Solid. Początkowo nie miał to być singiel. Zespół chciał udostępnić piosenkę za darmo jako prezent umilający czekanie na kolejny album, jednak management ostatecznie stwierdził, że "Shadow Moses" jest zbyt dobry, by oddawać go za darmo. I mieli rację. Jest to jeden z najlepszych utworów na "Sempiternal".
Nazwa albumu oznacza coś wiecznego. I to słowo jest clue utworu. "Shadow Moses" opowiada o wiecznej udręce (ponownie można znaleźć odniesienia do nałogu, tym razem ketaminowego, Olivera Sykesa) oraz niesutannym przeżywaniu dni, jakby miały być one ostatnimi.
Zmierzamy do nikąd, mamy wrażenie, że wszystko co złe zostawiliśmy za sobą. To jednak nieustannie wraca, męczy nas, wysysa z nas życie. Tak naprawdę udręka skończy się w dniu naszej śmierci. Jednak Sykes nawołuje do walki. Czas wytoczyć działa, aby przekonać się czy naprawdę jest o co walczyć. Jednak skoro to jest wieczne, to czy kiedykolwiek będziemy w stanie to pokonać, czy też nieustannie jesteśmy skazani na potyczki?
