Depeche Mode
После одного из выступлений в клубе «Бридж Хауз» (), группе сделал предложение Дэниел Миллер ( — основатель звукозаписывающей компании Mute Records), который хотел, чтобы они сделали дебютную запись для раскрутки его лейбла. Результатом этого устного контракта стала песня Dreaming of Me, которая была выпущена в феврале 1981 года. Ей удалось достичь 57-го места в британских чартах. Вдохновлённая этим неожиданным успехом, группа записывает свой второй сингл New Life, который значительно превзошёл первый, поднявшись до 11-й позиции. Через три месяца группа выпускает Just Can’t Get Enough — первый свой сингл, который вошёл в десятку лучших в Соединённом Королевстве, достигнув 8-го места. Эта запись во многих отношениях стала прорывом, и её успех проложил путь их дебютному альбому Speak & Spell, который вышел в ноябре 1981 года, в конечном итоге достигнув 10-го места среди альбомов в британских чартах. Критические отклики были разные. Журнал «Мелоди Мейкер» писал о нём следующее: "«… великий альбом, именно такой, который они должны были записать, чтобы завоевать новую аудиторию и порадовать ненасытных фанатов»", в то время как журнал «Роллинг Стоун» был более критичен, назвав его полным провалом.
Barrel of a Gun
Композиция «Barrel of a Gun» была записана в трудное для участников группы время. В 1995 году Алан Уайлдер покидает Depeche Mode, по его словам, «"из-за растущей неудовлетворённости внутренними отношениями и рабочей обстановкой в группе"». После ухода Уайлдера многие скептически относились к тому, что Depeche Mode когда-либо будут записывать новый материал. Также наркотическая зависимость Дэвида Гаана препятствовала записи альбома. В течение 1995—1996 гг. Мартин Гор пытался убедить группу попробовать записаться, но Дэйв только изредка появлялся в студии, а когда всё-таки появлялся, ему требовались недели, чтобы записать какую-либо вокальную партию. Но в середине 1996 года Гаан начал проходить курс реабилитации от наркотической зависимости, после чего группа, вместе с новым продюсером , продолжила запись новой пластинки.