Текстовете на „Missionary Man“ са частично вдъхновени от певицата на Eurythmics Annie Lennox, бивш брак със сериозен привърженик на религията Харе Кришна. Но в допълнение тя пее и на проповедници, политици, философи и всички такива личности - мисионери, ако щете - които излизат като благочестиви и са склонни да казват на други хора как да живеят живота си.
И макар да има някакъв осъдителен подтекст срещу такива хора, песента всъщност не е за тях сами по себе си. По-скоро фокусът е повече върху самата певица. И намекът е, че тя чувства, че е загубена кауза, т.е. „роден грешник“ и някой, който дори и до днес обикновено прави такива грешки. С други думи, тя е донякъде загубена, незаинтересована кауза от моралистична гледна точка. Въпреки това „мисионерът“ все още се опитва да я принуди да възприеме религиозен начин на живот. Така че, ако не друго, тя изглежда не възприема титулярния герой като всъщност праведен. По-скоро той излиза като по-близък до някой, който иска да упражнява власт над другите.
RCA Records издават тази мелодия на 30 юни 1986 г. като част от албума на Eurythmics, озаглавен Отмъщението . И по-късно беше издаден и като четвърти сингъл на проекта.
„Missionary Man“ оглави Billboard’s Основен рок диаграма (единствената песен на Eurythmics, която някога е правила това). И като цяло той се нареди в около 10 държави, пробивайки топ 20 на America’s Hot 100 и топ 40 на британската класация за сингли. Но въпреки донякъде скромната си диаграма, критиците очевидно бяха по-впечатлени от песента, отколкото широката публика. Това означава, че мелодията печели награда Грами през 1986 г. Тя спечели специално в категорията Най-добро рок изпълнение от дует или група с вокал .
Тази писта особено характеристики Джими Завала, който свири на хармоника (който записа ролята си в един дубъл), и Джонисе Джеймисън, осигуряващ вокали на фона.
В допълнение към парчето, самият музикален видеоклип също срещна успех. Видеото, което използва режисьора Вили Смакс, спечели пет номинации за MTV VMA през 1987 г.
“Missionary Man” е композиран от двамата музиканти, съставили Eurythmics, Ани Ленъкс и Дейвид А. Стюарт. А Стюарт също продуцира парчето.