I Sex Pistols veri e propri si erano sciolti all'inizio del 1978, perdendo il bassista Sid Vicious ed il cantante Johnny Rotten. "No One is Innocent" venne incisa dai membri restanti della band, Paul Cook e Steve Jones, con alla voce il criminale latitante Ronnie Biggs, noto per aver preso parte alla "grande rapina al treno" del 1963. All'epoca della registrazione di "No One is Innocent" Biggs viveva in Brasile, ancora ricercato dalla giustizia britannica, ma immune all'estradizione. La canzone è accreditata a Paul Cook, Steve Jones, e Biggs (che scrisse il testo del brano).