Gemeinsam mit dem Schlagzeuger Ed Toth und dem Bassisten Ryan Fisher

Gemeinsam mit dem Schlagzeuger Ed Toth und dem Bassisten Ryan Fisher verbrachten Keith und Matt auch das Jahr 1996 auf Tour. Ergebnis davon war das Live-Album Live Stages , das Ende des Jahres erschien. Außerdem versuchte die Band nun ein Major-Label als Partner zu finden. Mit Erfolg, sie erhielten einen Plattenvertrag bei Sony BMG / RCA . Mitte 1997 wurde Fisher, der nie geplant hatte, ein dauerhaftes Bandmitglied zu werden, nach seinem Abgang kurzfristig durch Seth Horan ersetzt, bevor 1998 ein Casting abgehalten wurde. Bereits der erste Bassist, der sich vorstellte, – Sean Hurley – fand großen Anklang und nach zahlreichen weiteren Auditions entschied man sich schließlich für ihn als festes Mitglied.