Поняв свое ближайшее будущее, вся электронная четверка отправилась в студию Blackwing, находящуюся в секуляризированной Церкви всех Святых, что в южно-восточном Лондоне, чтобы записать песню Винса Кларка «Dreaming Of Me» как свой первый сингл для Mute. Миллер обнаружил Blackwing во время работы над своим проектом Silicon Teens, испытывая необходимость в большой и просторной студии, где бы он мог поставить и подключить все свои синтезаторы. «Большинство людей, работающих в студиях в то время, думали, что если у тебя нет ударника и гитариста, то это все не настоящая музыка, а ты всего лишь чудик со своими черными коробками, который толком и не знает, как играть, – вспоминает Миллер. – Однако Эрик Радклифф, инженер в Blackwing, моментально увлекся идеей записать электронную композицию. У него не было никакого электронного бэкграунда, но он был очень изобретательный музыкант, а также он был ученый. Если я правильно помню, кандидат наук в лазерных технологиях, или вроде того. У нас была масса проблем с синтезаторами, потому что они не были разработаны под вещи, которые мы хотели от них получить, так что Эрик нам очень помог». Фактически, в течение нескольких лет все музыканты Mute записывались в Blackwing, а в ранних восьмидесятых синти-поп артист Yazoo даже сделал реверанс в сторону Эрика, назвав свой дебютный альбом Upstairs at Eric’s (Наверху у Эрика).
Тем временем, Миллер и Depeche Mode выбрали «Dreaming Of Me» в качестве дебютного сингла, поскольку решили, что композиция представляет собой нечто среднее между их поп-материалом и мрачными и менее мелодичными треками, которые они исполняли на концертах. «Это был очевидный первый сингл. У нас было песен двадцать к тому моменту, но Дэниел, как взгляд со стороны, помог нам выбрать. Мне кажется, это классическая поп-песня».
«Это было очень волнительно, – усмехается Миллер спустя двадцать лет. – Я очень хорошо помню свой тридцатый день рождения, потому что я тогда в первый раз увидел обложку «Dreaming Of Me», а с группой мы играли шоу в Rainbow, который диджеи и промоутеры Стив Стрейндж и Расти Иган называли “Народным дворцом”. Это был первый большой концерт “Новых романтиков”, и Стрейндж с Иганом собрали все синтезаторные группы – Ultravox, Metro, танцевальную команду Shock. А потом они пригласили Depeche Mode открывать концерт. Это было первое для группы выступление перед большой аудиторией, и многие многолетние фанаты группы утверждают, что это был первый раз, когда они их увидели. Так что очевидно, впечатление они произвели хорошее».
Depeche Mode после сыграли в Cabaret Futura, футуристком клубе Berlin-esque 16 февраля 1981 года, а спустя четыре дня в магазины прибыл сингл «Dreaming Of Me», ставший тринадцатым для лейбла Mute. Крис Бонн из NME писал потом в своей рецензии: «Несмотря на полное нарциссизма название, «Dreaming Of Me» это сладкий и непритязательный кусочек электронной прихоти, нечто похожее на творчество Orchestral Manoeuvres In The Dark. Тревожный вокал, запрограмированные ритм-секции и сахарная мелодия соединяются вместе на приятные три минуты». Бэтти Пейдж описала песню, как «сладкий, простой, точный и легкий синти-поп»,