un nou single: « Personal Jesus »

Després de l’èxit de Music for the Masses i de la gira mundial, Depeche Mode enfocaven la dècada dels 1990 amb la responsabilitat de crear un nou disc. Com a avenç d’aquest nou àlbum, van editar l’estiu de 1989 un nou single: « Personal Jesus ». Segons explica el mateix Martin, la idea original era “donar temps” perquè, a poc a poc, el tema anés pujant a les llistes britàniques, i així poder anar treballant paral·lelament en el nou àlbum. Però la realitat va superar totes les previsions: ràpidament « Personal Jesus » arribà al número 13 i esdevingué el seu senzill més venut. El tema (la lletra del qual estava basada, segons afirmà el mateix Martin, en un llibre de Priscilla Presley sobre la seva vida amb Elvis Presley , anomenat ” Elvis and Me “) vingué acompanyat d’una campanya publicitària que s’hagué de retirar posteriorment per suposades connotacions antireligioses.