Na het vertrek van Cronos keerde Venom terug met Tony "Demolition Man" Dolan op zang en bas, met Mantas weer op gitaar en Al Barnes ernaast. Prime Evil klinkt daardoor zwaarder en strakker dan Calm Before the Storm, met een thrashkant die in Blackened Are the Priests en Carnivorous het duidelijkst hoorbaar is. Dolan schreef een groot deel van het materiaal mee en gaf de band een ander soort zang: lager, kwader en minder theatraal. Het album kwam oorspronkelijk uit in 1989 via Under One Flag en werd opgenomen in de Lynx Studios in Newcastle. Het sluit af met een nieuwe versie van Live Like an Angel, een nummer van het debuut uit 1981. Deze uitgave is een gelimiteerde lp op grijs vinyl.