Underworld was released on January 1, 1986 by Touch and Go Records as a part of the album Strange Men Bearing Gifts