Nach dem Ende beschloss er mit seinem alten Freund Jah Wobble

Nach dem Ende beschloss er mit seinem alten Freund Jah Wobble (bürgerlich John Wardle), eine neue Band zu gründen. Neben Lydon als Sänger und Wardle als Bassist gehörten zu den Gründern Gitarrist Keith Levene von The Clash und Schlagzeuger Jim Walker. Sie bekamen sofort einen Plattenvertrag von Virgin Records und veröffentlichten wenige Monate nach Gründung im Oktober 1978 die Debütsingle Public Image . Damit hatten sie auf Anhieb einen Top-10-Hit in Großbritannien. Das Debütalbum First Issue folgte vor Weihnachten, erst am ersten Weihnachtsfeiertag absolvierten sie ihren ersten Liveauftritt.