Underground è stato pubblicato il 2 dicembre 1986 da Columbia/Legacy come parte dell'album Tyranny