"Personal Jesus" fue dirigido por Anton Corbijn, el primero a colores de todos los vídeos que ha hecho el fotógrafo holandés para Depeche Mode.