Varias demos vinieron y se fueron, hasta que en 1995 sacaron su primer álbum de estudio, llamado simplemente "Nevermore".