Después de esto, Starr entró en disputa con DeFeis acerca del rumbo

Después de esto, Starr entró en disputa con DeFeis acerca del rumbo que debía tomar la banda, lo cual llevó a que el primero se separara de la banda y reclutara al anterior vocalista de Riot , Rhett Forrester (asesinado en 1994 por alguien desconocido). Starr, Forrester y sus nuevos compañeros lanzaron un álbum titulado “Out of Darkness”, y trataron de tomar para ellos mismos el nombre de “Virgin Steele” , con el que se presentaron en el Breaking Sound Festival (Paris). Después de una batalla legal, David DeFeis y el resto de la banda original (completada con el guitarrista Edward Pursino) consiguieron el nombre de la banda.