Edenbridge comenzó a trabajar rápidamente y entró en el estudio de grabación en 1999 firmando un contrato de grabación con Massacre Records en ese mismo año.