Вернувшись в Лондон, Лайдон дал свое первое интервью после разрыва с Sex Pistols британскому телевидению, согласившись ответить на вопросы своей давней знакомой телеведущей Джанет Стрит-Портер. В интервью он заявил, что начать работу над новым материалом ему мешает Малькольм Макларен, с которым он в то время разбирался в суде по целому ряду вопросов, в том числе относительно права использовать своей творческий псевдоним — Джонни Роттен. Тем не менее, Роттен приступил к созданию новой группы. Первым к кому он обратился, был его друг Джон Уордл, переименовавший себя в Джа Уоббл из-за своей любви к реггей и дабу, и предложил ему сформировать группу. Они были знакомы с начала 1970-x годов, когда они вместе учились в школе Хакни (он также принадлежал к кругу друзей Лайдона, называемой «Банда Джонов», в неё входили — Джон Лайдон, Джон Уордл, Джон Грей и Джон Саймон Ричи). Уоббл взял на себя обязанности бас-гитариста, хотя на инструменте играть не умел. Лид-гитаристом стал ещё один знакомый Лайдона — Кейт Левин, с которым он познакомился, когда Левин играл в The Clash. Барабанщиком стал канадский студент Джим Уолкер, которго нашли по объявлению в газете «Melody Maker». Первые репетиции безымянная группа Лайдона начала проводить в мае 1978 года. В июле Джон официально назвал группу «Public Image» в честь романа Мюриэл Спарка «На публику» (Public Image). Спустя несколько месяцев к названию добавилась приставка и группа стала называться Public Image Limited (Общество с ограниченной ответственностью).

Джон Лайдон также заявил, что PiL — это его более творческая сторона, в то время как Sex Pistols — его мятежная сторона. Он давно выражал своё предпочтение экспериментальной музыке, когда он давал интервью Томми Вэнсу на радио Capital. Исполнители которым он отдавал предпочтение были: Can, Third Ear Band, Август Пабло, Питер Хэммилл и Питер Тош. По его словам группа должна стать ничем не похожей на Sex Pistols ни музыкально, ни морально.

First Issue (1978)

Дебютный сингл группы, «Public Image», был выпущен в октябре 1978 года и был хорошо принят, достигнув 9 строчки в британских чартах. Текст песни был написан Лайдоном в то время, пока он все еще оставался участником Sex Pistols и адресовывалась критикам и Малкольму Макларену.

После распада Sex Pistols лейбл Virgin Records сконцентрировал своё внимание на новом пректе Лайдона, с которым в то время связывались большие перспективы. Virgin выделили деньги на запись дебютного альбома. В процессе подготовки к записи первого альбома «First Issue», группа истратила выделенный бюджет задолго до начала записи альбома. Это отразилось на качестве материала их первого альбома: песни были записаны в поспешности, без какой-либо подготовки. По словам Левена, записи проходили спонтанно: «без дублей, без эффектов. Иногда даже не имея понятия, что я буду играть, готовясь сочинять на ходу».

В результате, альбом состоял из восьми треков различающихся качеством звука, половина из которых были написаны и записаны в спешке. По контракту альбом должен был длиться по крайней мере тридцать минут, но группой было записано 6 песен, которые в итоге были растянуты: две композиции альбома были собственно декламацией стихотворения «Religion» с музыкой и без, а заверщающая пластинку «Fodderstompf» — совершенно отличалась от музыки остальной части альбома. Песня была построенная вокруг плотной партии баса и необычайно высокого уровня перкуссии, монотонная 7-минутная структура «Fodderstompf» оживлялась воплями, причитаниями и бормотанием Уоббла и Лайдона, последний на 2-ой минуте делится откровением: «Мы сейчас вот пытаемся закончить альбом с минимумом усилий, что нам прекрасно удаётся». Выведенный на первый план однообразный ритм идеально подходил для танца, неслучайно, песня полюбилась поздним посетителям нью-йоркского диско-клуба «Studio 54». Парадоксально, что именно в это время Лайдона объявил, что единственная современная музыка, которая его интересует это диско, а PiL это вообще танцевальная группа. Фотографом для альбома был приглашен Деннис Моррис, который также создал эмблему PiL.