"Missionary Man" earned Eurythmics a 1986 Grammy Award for Best Rock Performance by a Duo or Group with Vocal.Upon the single's July 1986 US release, the song was described as being inspired in part by Lennox's 1984-1985 marriage to devout Hare Krishna Radha Raman.