Po wydaniu Murder One wokalistę, Paula Di’Anno, dopadły kłopoty natury pozamuzycznej. Muzyk, od dawna borykający się z narkomanią i alkoholizmem, rozwiódł się z niedawno poślubioną żoną. Później został oskarżony o stosowanie przemocy wobec swojej nowej partnerki, a także posiadanie narkotyków i przestępstwa z bronią w ręku. Został skazany na karę 4 miesięcy pozbawienia wolności, którą odbywał w więzieniu w Los Angeles. Tam też Di’Anno rozpoczął tworzenie piosenek na nowy album studyjny Killers, które to wysyłał grupie do Wielkiej Brytanii
Po wypuszczeniu na wolność wokalista został deportowany ze Stanów Zjednoczonych. Powrócił zatem do Wielkiej Brytanii, gdzie w 1994 Killers rozpoczęli nagrywanie nowego albumu o nazwie Menace to Society (ang. zagrożenie dla społeczeństwa – tak miał określić Paula Di’Anno sędzia w jego procesie). Wydana nakładem wytwórni Bleeding Hearts Records z Newcastle upon Tyne płyta została nieprzychylnie przyjęta przez krytykę z wyjątkiem niemieckiego magazynu Metal Hammer, który uznał go najlepszym albumem roku.
Skład zespołu Ostatni skład Paul Di’Anno – śpiew Cliff Evans – gitara Graham Bath – gitara Brad Weiseman – gitara basowa Steve Hopgood – perkusja