Na stole postaveném jen pár kroků od brány do Buckinghamského paláce podepsali 10. března 1977 členové Sex Pistols a jejich manažer Malcolm McLaren nahrávací smlouvu s hudebním vydavatelstvím A&M. Spolupráce mezi významnou hudební firmou a novým objevem hudební scény, který děsil, rozčiloval a fascinoval britskou veřejnost, měla začít vydáním jejich čerstvě natočeného singlu God Save the Queen, kde zpěvák Johnny Rotten skřehotal svým typickým, jako rašple obhroublým hlasem "Bůh ochraňuj královnu / ten fašistickej režim" a o pár taktů dál "Bůh ochraňuj královnu / to není lidská bytost". K takové slavnostní příležitosti se prostranství pod okny britské královské rodiny výborně hodilo. Ocenili to i přizvaní novináři.

Ještě týž den, jen o něco později, byli už od rána opilí Sex Pistols pozváni na menší raut na počest nové spolupráce do sídla hudebního vydavatelství. Baskytarista Sid Vicious tam zničil záchodovou mísu, přičemž se během její demolice pořezal na noze. Pak se motal po kancelářích a táhl za sebou krvavou stopu, zatímco zpěvák John Lydon alias Johnny Rotten urážel přítomné zaměstnance a kytarista Steve Jones souložil na záchodě s jakousi fanynkou. O den či dva později vyhrožoval Rotten při koncertě Sex Pistols přítomnému manažerovi A&M zabitím.

Za necelý týden, 16. března 1977, vydavatelství A&M smlouvu se Sex Pistols vypovědělo. Dvacet pět tisíc kusů čerstvě vylisovaných desek se singlem God Save the Queen šlo do stoupy. Byl to už jejich druhý vyhazov od velkého vydavatelství během dvou měsíců: 6. ledna 1977 s nimi zrušila smlouvu firma EMI, důvodů se našlo více, ale tím hlavním byla nálož sprostých slov, jimiž kapela zasypala jistého televizního moderátora v přímém přenosu za bílého dne.

O tři dny později, 19. března 1977, se na výročním sjezdu britských konzervativců postavila k mikrofonu tehdy jednapadesátiletá šéfka této opoziční strany Margaret Thatcherová. Odsoudila vládnoucí labouristy a prohlásila, že příští volby budou nejvýznamnější v britské historii, protože se v nich bude rozhodovat o budoucím směřování Velké Británie. Když domluvila, všech 1500 přítomných delegátů povstalo a tleskalo jí vestoje celých pět minut.

Krátce po fiasku s A&M se kapele Sex Pistols ozval šestadvacetiletý podnikatel jménem Richard Branson, který vedl nezávislé hudební vydavatelství Virgin Records a nebál se riskovat. Singl God Save the Queen vyšel 27. května. Kvůli těm dvěma vyhazovům z nahrávacích společností to bylo později, než se původně plánovalo, a tak se trefil přímo do vrcholících oslav 25. výročí korunovace Alžběty II. britskou královnou. Vzbudilo to celonárodní pobouření. A Sex Pistols byli zase o něco populárnější.

Singlu God Save the Queen kapely Sex Pistols se prodalo 150 tisíc kusů během jediného dne.

Ačkoliv singl bojkotovala stanice BBC a několik obchodních řetězců, prodalo se ho 150 tisíc kusů během jediného dne. V říjnu téhož roku kapela vydala své první (a poslední) album Never Mind the Bollocks Here's the Sex Pistols, o němž časopis Rolling Stone napsal, že je to album, jež změnilo úplně všechno: nic takového tu nebylo předtím ani potom. V Británii vypukla punková revoluce.