Nightmare è stato pubblicato il 10 dicembre 2021 da Ancient Enigma come parte dell'album Recollections of the Lost