En 1994, Theatre of Tragedy grabó su primer demo y firmaron para un contrato discográfico.