W latach 1993–1996 trio Peterik, Sullivan, i Bickler nagrało ok. 20 dem z nowymi utworami, które pierwotnie miały być materiałem na nowy album. W tym czasie Hayes opuścił zespół. Zastąpił go Randy Riley, później Billy Ozzello. Zespół zaczął próbować muzyki blues. W 1996 roku Peterik zdecydował się opuścić zespół (swój ostatni koncert z zespołem zagrał 3 lipca 1996) i powrócił do grania z zespołem Ides of March oraz utworzył zespół Pride of Lions. Jego miejsce zajął Chris Grove. Pod koniec 1996 roku do zespołu wrócili Stephan Ellis i Marc Droubay, jednak Ellis odszedł na początku 1999 roku i został zastąpiony ponownie przez Billy’ego Ozzello. Zespół zaczął pracować intensywniej, tworzyć nowe dema, m.in. „Rebel Girl '98”. W 1999 roku Jamison wydał album „Empires” w ramach „Jimi Jamison's Survivor” (późniejsze wydanie albumu jest już sygnowane imieniem i nazwiskiem samego muzyka). Sullivan pod koniec 1999 wygrał z Jamisonem proces sądowy o nazwę „Survivor” i wywalczył sobie do niej wyłączność.