Особо важным стало для Мартина Гора знакомство со Sparks. Эта группа, созданная братьями Расселом и Роном Мэйл в Лос-Анджелесе в 1970 году и позже, в 1973-м, переехавшая в Англию, где у нее было больше поклонников, вошла в число его любимых исполнителей наряду с Гари Глиттером.
По сравнению с вокалистом Расселом его брат Рон, казалось, играл второстепенную роль. Однако настоящие фанаты, такие как Гор, знали, что его вклад в группу не ограничивался экзальтированной внешностью с его легендарными усами, про которые Джон Леннон, увидев группу на ТВ-шоу Top Of The Pops, воскликнул: «Господи, они пригласили Гитлера!» Фанаты ценили музыкальные идеи Рона, которые он как лишенный тщеславия тайный вдохновитель воплощал в тени брата-вокалиста, находившегося в центре всеобщего внимания. Это показало Гору, что лидер группы вовсе не обязан быть вокалистом. В школьной группе Norman & The Worms Гор играл на акустической гитаре, а микрофон использовал только для эпизодического бэк-вокала. Голосом группы был его школьный друг Филипп Бёрдетт. В одном из очерков о Depeche Mode журналист Smash Hits, который видел выступления этой группы вживую примерно в 1978–1979 годах, охарактеризовал ее как дуэт, исполняющий «приятные песни», ориентированные на западное звучание. Большинство из этих песен принадлежало перу Бёрдетта, который и сегодня продолжает писать. По его странице на My Space можно понять, на музыку какого типа были ориентированы Norman & The Worms. Одна из немногих композиций, которую Гор написал для этой группы, называлась See You. Несколько лет спустя она станет одним из синглов Depeche Mode. Примерно в это же время был написан и еще один будущий сингл Depeche Mode – A Photograph Of You, несколько наивная песня о любви, которую Гор, возможно, посвятил своей первой возлюбленной, Энн Суинделл, учившейся с ним в одной школе. Там же, в школе Святого Николая, за партой сидел долговязый парень по имени Энди Флетчер. Его семья переехала в Базилдон из Бирмингема. Их с Гором отношения даже слово «дружба» не может выразить в полной мере (и тот факт, что у Флетчера ранее были отношения с Энн Суинделл, нисколько этому не мешал). В некотором смысле эти двое дополняли друг друга: Флетчер был увереннее в себе, чем Гор. К концу семидесятых годов он превратился в миссионера с твердым желанием убеждать других в своей христианской вере. Кроме того, у него были хорошие связи в Базилдоне и он рано начал играть в группах. После окончания школы Флетчер первым устроился работать в Лондон, и Гор, не найдя мотивации для поступления в университет, последовал его примеру. Флетчер познакомил Гора с клубами в Базилдоне и его окрестностях. До этого по вечерам Гор почти все время сидел дома. Позже он говорил, что в подростковом возрасте страдал от «монотонного созерцания пригородной жизни». А еще именно знакомства Флетчера в итоге привели Гора в группу, которая и до сих пор остается важной частью его жизни.
Мартин Гор и Энди Флетчер – этих двух парней из Базилдона объединяло только то, что оба они были родом из города, не существовавшего на карте, когда их родители появились на свет. И все же по сей день они крепко связаны друг с другом. Так крепко, что ни одно из потрясений, встретившихся на их пути, не смогло разлучить их.