A arte da capa foi criada pelo ilustrador Warren Flanagan, que além de já ter trabalhado com a banda em “Iconoclast” e “Paradise Lost” (2007), já trabalhou em filmes como “Watchmen”, “X-Men: O Confronto Final” e “O Homem de Aço”.
O guitarrista Michael Romeo afirmou que “Underworld” não é um disco conceitual, apesar de haver um tema que permeia todas as canções. As composições foram inspiradas pelo clássico “A Divina Comédia”, do italiano Dante Alighieri, e trazem referências ao universo da obra.
A primeira amostra do disco é “Nevermore”, segunda faixa entre as 11 do repertório que acaba de ganhar edição em lyric video.
