Underworld è stato pubblicato il 1 gennaio 1986 da Touch and Go Records come parte dell'album Strange Men Bearing Gifts