Don’t Mess With This Missionary Woman!! This photograph is a still taken from the Missionary Man video. The song’s music video was another in a long line of innovative clips from Eurythmics. It received heavy play from MTV and featured stop-animation techniques similar to those used in Peter Gabriel’s groundbreaking “Sledgehammer” clip. Another prominent feature of the video was the removal of several key frames of film, which produced a jerky, robotic effect. “Missionary Man” earned the duo a US Grammy award for “Best Rock Vocal Performance – Group”.