Helmikuussa 2012 yhtye ilmoitti aloittaneensa viidennen albuminsa äänitykset. Huhtikuun alussa Ensiferumin basisti Sami Hinkka ilmoitti äänitysten päättyneen. Albumin nimi julkistettiin toukokuussa ja julkaisupäiväksi ilmoitettiin 27. elokuuta 2012. Kesäkuun lopulla julkistettiin myös aiempien albumeiden kansikuvat tehneen Kristian Wåhlinin toteuttama kansikuva.
Kesäkuussa julkaistiin kappaleen ”In My Sword I Trust” musiikkivideo.