Начиная с 1983 года «Depeche Mode» начинают покорять мировую сцену ускоренными темпами. Ещё в феврале они играют концерты в Европе и после концерта во Франкфурте они снова летят в США где дают концерты в Нью-Йорке, Сан-Франциско, Чикаго и Лос-Анджелесе.
По воспоминаниям Энди Флетчера на концерт в нью-йоркском «Ритце» всем желающим попасть на нас просто не хватило билетов. Согласитесь, для совсем недавно образовавшейся группы из провинциального английского городка это было показателем того, что они становятся интересными мировой музыкальной тусовке. Вернее той её части, которая благосклонна, приняла наступление на музыку инструментальную музыки электронной.
Именно те люди, сердца и уши которых были открыты для нового звука, звука создаваемого новыми техническими устройствами – становятся первыми поклонниками «Depeche Mode». Позже одно из американских издательств напишет:
«Поклонники «Depeche Mode» это вам не какие-нибудь фаны «Coldplay»! Аудитория «Depeche Mode» - это секта, диаспора, чёрное братство со своими ритуалами и традициями. Даже сами «Depeche Mode» испытывают к ним смешанные чувства: это смесь любви и уважения, удивления и страха!»
Завершив турне по Северной Америке «Депеши» отправляются на Восток. Никто из них не знал, что ждать от азиатской публики в Японии, Гонконге и Бангкоке. Но к удивлению парней из группы, их встречали не хуже чем в родном Базилдоне! В интервью «Sounds» участники группы по приезду домой говорили:
« В Токио мы провели семь дней и дали много интервью японским журналистам и телевизионщикам. Отыграли три концерта, которые были аншлаговыми! В Японии мы были впервые, но были удивлены тем, насколько хорошо японцы нас знают! Во время концертов десятки, а может, и сотни зрителей подпевали нам. Это нас очень поразило и польстило! А когда же мы прилетели в Гонконг, то были удивлены ещё больше! В аэропорту нас встречали сотни восторженных поклонников. Служащим аэропорта даже пришлось вызвать полицию, чтобы очистить аэропорт!»
После Гонконга группа отправляется в Бангкок, где после двух успешных концертов, ребята позволили себе побыть там, в качестве обычных туристов. Несколько дней они бродили по буддийским храмам, проникаясь атмосферой чуждой для западного человека цивилизации. Татуировка индуистского символа ОМ на плече у Дэйва Гаана, была сделана после этих гастролей под воздействием духовной культуры Востока. Достаточно погуляв по городу парни поехали в Паттайю и провалялись на пляже пять дней стараясь забыться и отдохнуть от навалившегося на них груза славы, что был ещё не очень привычен для них. А после удачного тура и прекрасного отдыха на восточном побережье сиамского залива «Depeche Mode» возвращаются в родную Англию, и на целых два месяца пропадают в студии, работая над третьим альбомом.
Всё время, пока они были в мировом турне, Мартина Гора не покидала мысль о третьем альбоме, его наполнении и концепции. После тура Мартин Гор в интервью «Smash Hits» сказал:
«Наш третий альбом будет менее личным, путешествие по миру значительно расширили наши представления о нём! Людям любых наций и народов будет проще ассоциироваться с нашими песнями, потому что они будут о глобальных проблемах волнующих всё человечество!»
В апреле 1983 года поклонникам группы было объявлено, что новый альбом выйдёт примерно в августе, а сама запись назначена на май-июль. Совместно с Дэниелом Миллером было принято решение сменить студию звукозаписи, поскольку звучание, которое обеспечивала старая студия, больше не устраивала группу. Для записи «Construction Time Again» была выбрана «The Garden Studios» Джона Фокса находившаяся в восточном Лондоне.