A finales de 1996 Andrea abandonó la banda y fue sustituida por Coady Willis, también se unió otro guitarrista, Nate Manny, así fue como los Devils nacieron.