Durante el verano de 1991, Marko Heisig se unió a Chameleon como cantante y bajista.
Todas estas canciones aparecieron posteriormente en el álbum Deliverance de alguna u otra forma.
Otro momento destacado fue la actuación de Encounters / Das Rockballet junto con el «New Dance Project».
Poco después de terminar esta obra, el guitarrista fundador Kay Söhl abandonó el grupo.
Fue sustituido a fines de 2007 por Jan Petersen, quien se había desempeñado como guitarrista invitado en el espectáculo en directo Posthumous Silence.