Lincoln on noin sadantuhannen asukkaan kaupunki Keski-Englannissa. Siellä The Cigarettes -niminen trio aloitteli vuonna 1978 vaikuttajinaan tietenkin Pistols ja muut tuon ajan sankarit. Kokoonpanoksi muodostui Stephen Taylor: basso & laulu, Rob Smith: kitara, laulu & piano ja Adam Palmer: rummut. Paikallinen lyhytikäinen levy-yhtiö Company Records kiinnostui bändistä ja tuloksena oli v. 1979 kolmen biisin EP They're Back Again, Here They Come, jonka nimibiisi kuulemma kertoo National Frontista ja muista oikeistoryhmistä, jotka olivat vahvoina punkin aikana.
