Sex Pistols
Keikkailun tuloksena Sex Pistols sai levytyssopimuksen levy-yhtiö EMI:ltä. Ensimmäinen single "Anarchy in the U.K." julkaistiin 26. marraskuuta 1976. Britannian singlelistalla kappale saavutti vaatimattomasti sijan 38. Musiikki ei nostanut yhtyettä suuren yleisön tietoisuuteen, vaan jäsenten käyttäytyminen ja etenkin ensimmäinen TV-esiintyminen Bill Grundyn isännöimässä "Today"-ohjelmassa, joulukuussa 1976. Suorana lähetetyssä päiväohjelmassa kitaristi Steve Jones aloitti kenenkään huomaamatta kiroilun, jota jatkoi seuraavaksi laulaja Rotten, johon isäntä Grundy kiinnitti jo enemmän huomiota. Show huipentui Grundyn ja Jonesin väliseen sanailuun, jonka päätteeksi Jones, Grundyn yllytyksestä, haukkui tämän lyttyyn vahvaa kieltä käyttäen. Vaikka ohjelma nähtiin vain Lontoon alueella, lehdet pitivät huolen siitä, että Pistolsista tiedettiin myös muualla maassa. Tapahtumien seurauksena "Today"-ohjelma lopetettiin muutamaa kuukautta myöhemmin ja lehdistö otti yhtyeen silmätikukseen.
Nice ’n’ Greasy
Itse albumi "Nice ’n’ Greasy" ilmestyi yhtyeen kotimaassa Britanniassa Dawn Recordsin julkaisemana vuoden 1973 syyskuussa. Albumi ei saavuttanut listasijoitusta. Myöskään kriitikot eivät vakuuttuneet levystä, ja muun muassa "Sounds"-lehdessä "Nice ’n’ Greasyn" arvostellut Jerry Gilbert oli sitä mieltä, että levy oli yhtyeen uralla askel taaksepäin.
Allmusic-sivuston arvostelussa kriitikko Robert Taylor antoi albumille kolme tähteä viidestä mahdollisesta. Hän totesi muun muassa kappaleiden ”Take One Toke” ja ”Can’t Find a Reason” osoittavan yhtyeen monimuotoisuuden, mutta levyllä on samalla hänen mielestään liikaa ”epäjohdonmukaisia hetkiä ja mitäänsanomattomia sanoituksia”. Rateyourmusic.com-sivuston käyttäjien mielestä "Nice ’n’ Greasy" on vuoden 1973 albumijulkaisuista 830:nneksi paras.