Il 22 settembre del 2006 gli Amon Amarth pubblicavano “With Oden on Our Side”, sesto album della band svedese, il primo ad entrare nella classifica di Billboard, Top Heatseekers e Independent Albums, arrivando rispettivamente al numero 15 e 26.
Venne registrato tra maggio e giugno del 2006 e venne pubblicato in Europa il 22 settembre del 2006 da Metal Blade Records. Una versione limitata in digipack venne pubblicata con un secondo disco contenente canzoni dal vivo, demo e registrazioni inedite; ci fu anche una versione in LP. Per le tracce “Runes to My Memory” e “Cry of the Black Birds” vennero realizzati anche dei video musicali.
