Utwór Underworld został wydany 1 stycznia 1986 przez Touch and Go Records jako część albumu Strange Men Bearing Gifts