Nadat in 2000 het doek viel voor de Zweedse doom-stoner band Norrsken vormden zich twee nieuwe bands: Eén bandlid richtte Witchcraft op, de andere leden Albatross. Maar de muzikanten van de laatstgenoemde formatie worden het niets eens over het muzikale pad dat ze willen bewandelen. Een deel van de groep in steekt in 2006 de koppen bij elkaar en nu met meer succes: Graveyard was geboren. Graveyard werd ontdekt door de oprichter van TeePee Records Tony Presedo, Eerder stond de band al, met succes, op Lowlands en Pinkpop en nu op het podium van de Melkweg in Amsterdam.