La historia en ascenso de la banda comienza cuando el prestigioso sello alemán Out of line, inserta un par de tracks en sus bien conocidas compilaciones "Machineries of Joy", para después otorgarles un contrato para editar su primer álbum llamado "Melodies for the Devil" el cual tuvo gran aceptación entre los que gustan del género.