Na drie albums bij Black Mark stapte Necrophobic over naar Hammerheart Records. Bloodhymns, oorspronkelijk uitgebracht in 2002, is het vierde studioalbum en het eerste dat onder dat label verscheen. Johan Bergebäck was kort daarvoor als tweede gitarist toegetreden naast Sebastian Ramstedt, met Tobias Sidegård op zang en bas en Joakim Sterner op drums. De tien nummers, waaronder "Taste of Black", "Shadowseeds" en "Blood Anthem", houden grotendeels een hoog tempo aan. Dan Swanö remasterde het album in de Unisound Studio voor de heruitgave uit 2022.

Deze uitgave is een lp.