"Barrel of a Gun" es una canción compuesta por Martin Gore y era un tema del cual en su momento se esperaba muy poco, pues tras la salida de Alan Wilder de la banda muchos analistas consideraban que el futuro de Depeche Mode quedaba en suspensión, sin embargo, la canción llenó las más escépticas expectativas, abrió la puerta al discreto impacto del álbum "Ultra" e inauguró el nuevo sonido de Depeche Mode.