Underground Underground (EMI 12EA 216)
UK (1986)

A  Underground (Extended Dance Mix)
B  Underground (Dub)/Underground (Instrumental)
UndergroundUnderground Underground (EMI GOOD 119)
New Zealand (1986)

A  Underground (Extended Dance Mix)
B  Underground (Dub)/Underground (Instrumental)

Released on yellow and greenish-yellow vinyl.
Underground Underground (EMI SPRO 9670/9699)
US (1986)

A  Underground (4'25")
B  Underground (5'48")

Promo 12" with the single and album version.

Note: catalogue numbers on the sleeve (9670/9692) are different from those on the label (9670/9699).
Underground Label of the EMI SPRO 9670/9699 promo 12".
Underground Underground (Virgin/EMI 12PS 50)
South Africa (1986)

A  Underground (Extended Dance Mix)
B  We Don't Have To... (by Jermaine Stewart)

Promo-only 12" on pink vinyl.
Underground Label of the Virgin/EMI 12PS 50 promo 12".