Композиция была издана на альбоме «Revenge» в 1986 году

Missionary Man Eurythmics

Композиция была выпущена на сборнике «Modern Rock 1986-1987» в 1987 году

Missionary ManEurythmics

Композиция была выпущена на сборнике «Greatest Hits (USA)» в 1991 году

Композиция была выпущена на сборнике «The Ultimate Collection» в 2005 году