John Lydon z powodu fatalnego stanu uzębienia dostał od Jonesa przezwisko „Johnny Rotten”Robb, John Punk Rock, s. 112; Strongman, Phil Pretty Vacant, s. 105., a sam zespół przyjął nową nazwę: Sex Pistols. We wrześniu McLaren wynajął i opłacił salę prób, i w tym składzie muzycy zabrali się za tworzenie materiału. Pracą nad tekstami zajął się Rotten, natomiast muzyką Matlock, chociaż oficjalnie wszyscy podpisywali się pod utworamiStrongman, Phil Pretty Vacant, s. 99–100.Reynolds, Simon Ono, Eno, Arto, s. 89..
Pierwszy występ publiczny Sex Pistols miał miejsce 6 listopada 1975Gimarc, George Punk Diary, s. 22; Robb, John Punk Rock, s. 114; Savage, Jon England’s Dreaming, s. 129. w Saint Martins College w Londynie (Matlock był wówczas uczniem tej szkoły) u boku zespołu Adama Anta, Bazooka Joe. Zespół wykonał kilka coverów, m.in.: „Substitute” The Who, „Whatcha Gonna Do About It” Small Faces i „(I’m Not Your) Steppin’ Stone” The Monkees, po czym ktoś z Bazooka Joe odłączył im prąd. Impreza zakończyła się bójką pomiędzy muzykami obu zespołówStrongman, Phil Pretty Vacant, s. 106;