В это время крупная звукозаписывающая компания EMI Records начала с группой переговоры, в результате которых 8 октября 1976 года Sex Pistols подписали свой первый контракт. Стремясь обогнать остальные лейблы, один из директоров EMI, Ник Моббс, утром провёл переговоры с Малкольмом Маклареном, а вечером того же дня контракт был составлен, проверен и подписан — за рекордно короткий срок в истории компании. К тому времени Sex Pistols были бесспорным олицетворением панка, воодушевив тысячи молодых людей на создание похожих музыкальных групп по всей Великобритании, а также изменив мировоззрение уже существовавших коллективов — The Jam, Joy Division, The Buzzcocks и других{{sfn|Верморел|1994|loc=Часть 1. История. EMI|name=EMI}}. Стоит отметить, что сами музыканты не называли свою музыку «панк-роком», они предпочитали термин «хаос». Термин «панк» ({{lang-en|Punk}} — подонок, хулиган) прижился благодаря прессе. Если в США «панком» называлась культура рок-н-ролльного андеграунда, то в Англии, благодаря деятельности Sex Pistols, «панк» стал протестом против классовой несправедливости и экономических проблем{{sfn|Легс Макнил, Джиллиан Маккейн|2005|loc=Глава 34. Анархия в США.|name=Глава 34. Анархия в США}}.

{{Врезка

|Выравнивание = right

|Ширина =

|Заголовок = Перевод отрывка из песни «Anarchy in the U.K.»

|Содержание = :Сколько способов получить то, что ты хочешь!
Я использую лучшие и использую всё остальное.
Я использую врага,
Я использую анархию, потому что я

Я хочу быть анархией!
Единственный способ существования!

{{oq|en|
How many ways to get what you want
I use the best I use the rest
I use the enemy
I use anarchy cos I

I wanna BE anarchy!
The only way to be!}}|Подпись = Кук, Джонс, Мэтлок, Роттен.

}}

Осенью 1976 года Sex Pistols впервые дали концерт за рубежом (в Париже), а затем выступили на первом международном панк-фестивале в клубе 100. Помимо Sex Pistols, там играли The Damned, The Clash, The Vibrators и {{iw|Suburban Studs||en|Suburban Studs}}, но вскоре (после инцидента, когда во время панк-фестиваля осколок стекла попал в глаз девушке, и серии драк с участием группы в клубах «Марки», «Нэшвилл» и «Дингуолл») им запретили выступать в клубе 100.

26 ноября 1976 года вышел первый сингл коллектива — «Anarchy in the U.K.», занявший 38-е место в британском чарте UK Singles Chart. Это был второй по счёту панк-сингл в Великобритании (первенство досталось «New Rose» группы The Damned). По цензурным соображениям песню запретили транслировать в эфире. По словам Джонни Роттена, «Anarchy in the U.K.» запретили без всяких оснований: когда сингл достиг 38-й позиции в хит-параде, компания EMI, опасаясь за свою репутацию, приостановила его печатание, поскольку песня могла бы легко занять первую строчку чарта{{sfn|Верморел|1994|loc=Часть 1. История. Боже, храни королеву|name=Верморел БХК}}.

Скандал в прямом эфире

Утром 1 декабря 1976 года секретарше Sex Pistols Софи Ричмонд позвонили с телеканала {{iw|Thames Television||es|Thames Television}} и сказали, что хотели бы пригласить группу на одну из своих программ. Вечером музыканты, вызывающе одетые и не вполне трезвые, в сопровождении фанатов, среди которых была вокалистка малоизвестной тогда группы Siouxsie and the Banshees, появились в прямом эфире на шоу «Сегодня» с ведущим {{iw|Гранди, Билл|Биллом Гранди|en|Bill Grundy}}. Интервью длилось всего несколько минут, но запомнилось надолго.