A limited edition digipak was also released with a second disc that includes live songs, demos, and unreleased recordings.

With Oden on Our Side takes on a heavier approach compared to their previous album Fate of Norns; according to vocalist Johan Hegg, in an interview with Dutch metal magazine Aardschok, the album would go back to their roots such as their debut, Once Sent from the Golden Hall.

The background depicts the Valknut, a symbol whose meaning is uncertain, though archeological evidence suggests it to be associated with Odin.

Greg Prato of AllMusic gave the album three and a half stars naming it a competent example of the melodic death metal genre, stating that Johan Hegg's vocals complement the Iron Maiden-esque guitar riffing from Olavi Mikkonen and Johan Söderberg.

[2] Blabbermouth.net gave With Oden on Our Side a score of 8 out of 10 comparing its quality to that of Versus the World and Fate of Norns.