Después de la separación de los Sex Pistols en 1978, Levene fundó junto a John Lydon (que hasta ese entonces se hacía llamar Johnny Rotten) la banda Public Image Ltd.