En 1996, el grupo comienza a grabar su siguiente disco, que inicialmente se iba a titular "Needles and Pins" y que luego se renombró como "Cryptic Writings", siendo el primer álbum en el que no aparece la mascota Vic Rattlehead en la portada.