En 1995, Cronos reprend contact avec ses deux anciens comparses dans

En 1995, Cronos reprend contact avec ses deux anciens comparses dans le but avoué de reformer le line-up d’origine. La nouvelle de la reformation de Venom fait l’effet d’une bombe dans la presse spécialisée et de grandes espérances naissent au sein de la communauté des fans. Le groupe est en tête d’affiche du Dynamo Open Air de 1996 et joue devant 90 000 personnes. Il s’agit du plus gros concert de son histoire. Le succès est donc au rendez-vous et une nouvelle ère semble s’ouvrir pour le groupe. En 1997 sort enfin le tant attendu nouvel album du groupe, Cast in Stone . Très chaleureusement accueilli par la presse spécialisée comme par les fans, ce nouvel album surprend à l’audition : alors que tout le monde espérait un retour radical de la formule black metal et du son sale des origines, Venom adopte des sonorités résolument modernes, proches du metal industriel . L’ajout, voulu par Abaddon, de samples et de percussions issues de boîtes à rythmes donne à la musique de Cast In Stone un ton frais et dans l’air du temps. Les paroles, écrites par Cronos, sont en revanche bien dans l’esprit de celles des années 1980 . Un CD bonus incluant de nouvelles versions des standards classiques du groupe accompagne les nouvelles compositions. Cependant, malgré le grand succès scénique et commercial de cette reformation, la situation en coulisse est loin d’être idyllique. Abaddon et Cronos ne se supportent tout bonnement plus. Abaddon, présent dans le groupe depuis les origines, cherche à s’imposer comme leader du groupe et tente de renvoyer Cronos. Cronos rétorque qu’il est un membre irremplaçable au sein du groupe et que, quitte à ce quelqu’un s’en aille, il vaudrait mieux que cela soit Abaddon. Le management du groupe émet pour sa part des réserves quant à l’idée de continuer l’aventure Venom avec Abaddon. Les trois membres historiques acceptent tout de même d’essayer d’enregistrer un nouvel album.