Seit der Record Release Party 1994 fanden nunmehr diverse Konzerte statt. Zur Verstärkung stieß 1995 Frank Zepernick als Bassist zur Band und komplettierte somit eine klassische Besetzung. Während der Proben zum Live-Programm erarbeitete die Band weitere Songs, so dass bereits 1996 die ersten Vorarbeiten und Aufnahmen zur zweiten CD stattfanden.
Im selben Jahr verließ Heiner die Band, so dass die Live-Präsentation umgearbeitet werden musste. Zum Teil wurden erstmals Halbplaybacks eingesetzt. Durch die Probesituation und häufiger Ortswechsel, entschieden sich The Maze 1996 für einen ständigen Sitz und die Erschaffung eines Proberaumes. Dieser wurde sowohl für Proben genutzt, wie angedacht, als auch für die ersten eigenen Aufnahmen von Demos und Halbplaybacks. Die Dreier-Konstellation Bass, Schlagzeug und Synths sollte für die Folgejahre Bestand haben.
