Původně tříminutová skladba Koschei pochází z úspěšné třetí desky Grizzly a hlavní persona Alex Terrible videofilm Slaughter to Prevail popisuje jako svůj dosud nejambicióznější počin.

O čem je? Skladba i klip jsou zakořeněné ve slovanské mytologii a příběhu o Kostějovi Nesmrtelném, mocném čaroději, který skrývá svou smrt mimo své vlastní tělo.

Příběh sleduje hrdinu (bohatýra), který Kostěje porazí, ale nakonec čelí volbě, zda propustit starého ducha, nebo převzít jeho temnou sílu. Duch Kostěje hrdinu posedne a přenese se skrze rituál až do moderní éry mezi metalové fanoušky. Podle Alexe ale „píseň pojednává o tom, že lidská energie a duše přežívají fyzickou schránku, a zároveň varuje před posedlostí materiálními věcmi.“

O kinematografický vizuál plný bitev a pohanských rituálů se postaralo režisérské studio Ave Warriors Studio pod vedením Vladimira Repina.