 A video was being directed by Andreas Nilsson, who was reportedly hired because Dave Gahan was impressed by his video for The Knife's "Silent Shout".The video was made in Gothenburg, Sweden, and members of the group do not appear in it.The band subsequently rejected this video, which was replaced with a video montage released on 8 October 2006 and directed by Robert Chandler, in which Dave Gahan seemingly sings the song, this being achieved by the succession of short clips of Depeche Mode's videos in which Dave either says the words featured in the lyrics of "Martyr", or he lip-syncs the lyrics, meaning that his lips move in a similar fashion of that when the words in the lyrics are being said.