In 1977 verscheen het album Nuclear Waste voor het eerst. Het protestalbum werd door een aantal enthousiastelingen opgenomen in een klein studiootje in Noord-Londen. De zanger van de onbekende punkband Penetration verzorgde een gastoptreden. Sting was in die tijd nog een 'angry young man'. Hij schreef zelfs een gedeelte van de tekst in bloed met zijn vinger, waar hij een gaatje in geprikt had. Eén van de redenen waarom ze de studio zo goedkoop hadden kunnen boeken, was dat er buiten aan de weg gewerkt werd. De idealisten maakten van de nood een deugd en verwerkten de geluiden van de wegwerkzaamheden in de plaat. Er werden 500 exemplaren van geperst, die al snel uitverkocht waren. In de jaren die volgen, wordt het album nog een paar maal illegaal uitgegeven. Met een bonus van enkele in 1994 opgenomen dingen wordt het nu opnieuw uitgebracht. Sting is slechts op één van de vijf nummers (waarvan ook nog één remix ) te horen. Het album klinkt als het produkt van een onbekend punkbandje uit de jaren '70 en dat is het eigenlijk ook. Omdat Sting er toevallig ook opstaat, krijgt de cd een meerwaarde die hij eigenlijk niet verdient.