 "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".When asked about the meaning of the album's title, Hegg remarked