В начале карьеры связи Винса, Мартина и Энди очень помогли музыкантам. Когда мама Винсента не выдержала и выгнала юные дарования из своего дома, они сразу смогли договориться с местной церковью и стали репетировать в подвале. «Надо было быть учтивыми, милыми и добрыми, а также не включать инструменты слишком громко,» - позже рассказывал Дэйв. Первым концертом в обновленном составе в мае 1980 года стал фестиваль в школе, где учились Мартин и Энди. Забавно, что в тот же вечер там играли и French Look, где, как известно, тоже играл Мартин и ему пришлось выходить на сцену дважды за концерт. Винса этот факт разозлил до ужаса и еще до выступления он в приказной форме велел Мартину определиться и остаться только в одной группе.
«Я помню о том вечере только одно. За вопли за кулисами один чувак захотел побить Винса. Но там был один наш знакомый, мощный такой парень, так вот, он за Винса вступился и избил того, кто полез к нам,» - рассказывал Энди в 2009 году. Вся группа была в шоке и еще от одного случая. За час до выхода на сцену Дэйв купил себе ящик пива, вышел на улицу, стал хлестать банку за банкой, открывая их трясущимися руками, повторяя: «Не, не, я не хочу, я не пойду на сцену, нет, нет, я не смогу, нет, я не пойду…»
Сам же концерт прошел на удивление успешно. Нервы испарились как только группа вышла на сцену. Публика была далеко не самой сложной в их карьере. Кроме тех, кто хотел их побить и выгнать с фестиваля, в толпе были и друзья, которые приветствовали Composition Of Sound свистом и аплодисментами.
К моменту проведения первых более-менее крупных концертов в Саутэнде музыканты были уже более уверены в себе. Один из популярных пабов, Alexandra’s, известное место тусовки байкеров, в котором обычно звучал блюз, принял их, на удивление, тепло и дружелюбно. Вскоре в толпе стало появляться все больше и больше друзей Дэйва и концерты стали проходить с завидной регулярностью.
16 августа 1980 года они впервые дадут концерт в заведении, которое сыграет огромную роль в их карьере – Croc’s Glamour Club, в Рэйлее, неподалеку от Саутэнда. Это место было так похоже на Ковент Гарден, а посетители были так раскрашены под Новых романтиков, что вскоре оно станет культовым для приверженцев нового движения. Главной же достопримечательностью (помимо посетителей, конечно) были два огромных крокодила, которые встречали гостей прямо у входа, расположившись в бассейне.
24 сентября Composition Of Sound сделали еще один шаг в нужном направлении. Bridge House в пригороде Лондона был клубом, где выступали все от хэви-металлистов и хард рокеров до модов. Однако же когда Дэвид сотоварищи доехали до этого заведения, в городе главенствовал Ой, разновидность агрессивного панка, возглавляемого Гэри Башеллом из Sounds. Фанаты этого направления, чаще всего – скинхеды, - носили тяжелые боты, брились налысо и плевались в сторону групп, у которых были синтезаторы. Неудивительно, что первые концерты Composition Of Sound здесь не пользовались популярностью. Промоутер Bridge House, Тэрри Мерфи, позже вспоминал: «Мы вообще не врубались, куда впихнуть этих ребят с синтезаторами. Они были настолько ни на кого не похожи… И у них еще хватило наглости приехать к нам выступать. Хотя, скорее, это, конечно, была смелость.»
Им повезло, что около 10 друзей согласились ездить за группой в близлежащие городки, а поскольку Джоанн жила неподалеку, то и она приводила с собой подруг. И все равно зал был наполнен меньше, чем наполовину. Терри говорил, что во время первого концерта ужас просто читался в глазах группы. Обычными посетителями этого места были скинхеды, панки, хиппи и готы, выступать перед которыми четырем парням в коже было вовсе не круто.
«Они вышли на сцену как ребятки, только что получившие свою первую работу, такие скромные и зажатые. А в середине – дико нервящий Дэйв. Все играли на инструментах, а Дэйв стоял, вцепившись в микрофонную стойку, вперив взгляд поверх голов в дальнюю стену клуба. С самого начала и до самого конца концерта,» - смеялся Терри через много лет после первого концерта. Скинхеды кричали в ужасе от того, что видели и пытались кидать на сцену бутылки, но Composition Of Sound получили одобрение от продюсера Bridge House и были приглашены выступить вновь. Терри устал от наводнившего мир панка и всех сопутствующих ему проблем. Более того, через неделю он уже был готов подписать их на свой лэйбл, Bridge House Records. В них чувствовалось что-то совсем новое и не похожее на популярную музыку того времени. Понятное дело, им многое предстояло изменить и доработать. В первую очередь нужно было что-то делать с Дэйвом, который царапал и целовал микрофон в течение всего шоу. Выслушав рекомендации Терри, группа начала прогрессировать день ото дня. Один из их поклонников, Рассел Ли, который позже станет диджеем в Croc’s, расскажет: «Мое первое впечатление об их творчестве: охренеть, вот это песни! Припев каждой моментально забирался в мозг и не вылезал из него неделями! Как это у них могло не получиться стать звездами! Да они обязаны были ими быть уже тогда!»