"Martyr" es un tema compuesto por Martin Gore, producido por Ben Hillier, que originalmente quedó fuera del álbum Playing the Angel de 2005, por lo cual no se dio a conocer sino hasta 2006 en la compilación donde se incluye como sencillo promocional inédito. El nombre con que se manejara originalmente fue "Martyr for Love".
Dave McCracken, programador de Playing the Angel, reveló que fue considerado por la banda como primer sencillo de ese álbum, pero no se incluyó en el disco debido a su sonido más pop en comparación con otros temas de la colección.
No incluyó más canciones nuevas; los lados B del sencillo fueron sólo remezclas de Martyr y temas anteriores.
El sencillo se convirtió en el 35 de Depeche Mode en estar en el UK Top 20.
Martyr es un tema rítmico y vertiginoso, conducido por el sampler de una guitarra, paradójicamente acercándose en todo momento a la música country norteamericana si bien esencialmente es un tema sólo electrónico. De acuerdo a los fragmentos de entrevista con Ben Hillier y con Daniel Miller que aparecen en el DVD de la colección The Best of, el tema fue producido para el álbum Playing the Angel, y desde un principio se pensó en él como un sencillo, pero por último se decidió dejarlo fuera pues ya estaba planeada una nueva recopilación.
Comienza con un áspero efecto electrónico, para pasar al sampler de guitarra y su letra triste pero al mismo tiempo interpretada de un modo con total desenfado, haciéndolo un tema más agresivo que melancólico como podría parecer por su planteamiento lírico.
El vídeo de "Martyr" originalmente fue dirigido por Andreas Nilsson, una versión donde no aparecen los miembros de la banda, pero que fue finalmente rechazado por ellos. El vídeo acabó siendo en realidad un montaje con múltiples y variadas tomas de videos pasados del grupo, dirigido por Robert Chandler, haciéndolo una suerte de collage de DM, y con lo cual conservó de algún modo el espíritu revisionista de la colección The Best of.
Éste muestra diversos extractos dispersos de muchos de los anteriores vídeos de todas las épocas de DM, hasta de los menos apreciados por ellos como "See You", así como fragmentos en concierto de algunos de sus álbumes en vídeo, aunque omitiendo imágenes de Alan Wilder, pues es un tema de la época en que ya no formaba parte de la banda. La pista musical es exactamente la misma de la versión estándar de la canción.
El vídeo no aportó mucho a la videografía de DM, y únicamente se nota el esfuerzo en sincronizar la pista musical con las imágenes del vocalista Dave Gahan cantando en todos aquellos materiales, así como las tomas de Martin Gore y Andrew Fletcher tocando la guitarra y el sintetizador en sus diversas etapas cronológicas. El montaje se incluye en Video Singles Collection de 2016.