Arch Enemy - We Will Rise + Fields Of Desolation / Outro (Tyrants Of The Rising Sun Live In Japan) - YouTube

And to tie this into paleo/primal; the singer, Angela Gossow, is (*GASP!*) vegan. But, completely badass, full of energy (obviously), and with some decent muscle tone to boot.