El vídeo fue realizado en Marruecos en la búsqueda de Corbijn de un escenario antiguo y desgastado por el tiempo, como ya lo era DM para ese momento, y con él se presentó también una especie de nuevo concepto visual para la banda.