Трек Apostasy - Salvation Denied

История Apostasy начинается весной 2000 года, когда Mathias Edin и Håkan Björklund начали играть вместе. Вскоре к ним присоединится старший брат Mathias’a - Fredric Edin и Lars Engström. Fredric встал на вокал и бас, Lars на ритм-гитару. Отыграв несколько удачных концертов, группа в январе 2002 года отправляется на Studio Underground для записи своего первого демо под названием Marchosias. На тот момент группа называлась именно так. В течение выходных были записаны два трэка: Venomous и Demons of the night. Но демо Marchosias осталось не замеченным звукозаписывающими компаниями.