Agony je bio sniman tijekom 2011. godine u studiju 16th Cellar u Rimu. Radi promidžbe albuma sastav je snimio i dva glazbena spota; dana 18. srpnja 2011. godine objavljen je spot za pjesmu "The Violation"[2] te je 22. prosinca 2012. objavljen spot za pjesmu "The Forsaking".[3]
Max Lussier, glazbeni kritičar sa stranice The NewReview, dodijelio je albumu tri od pet bodova te izjavio kako se Agony "uvelike razlikuje od svojih prethodnika". Iako je pohvalio brz tempo pjesama te gitaristički i bubnjarski rad, komentirao je kako su orkestralni dijelovi sačinjavali "prevelik dio zvuka na albumu" što je rezultiralo time da je "zvuk gitare [postao] lagano prigušen i izgubljen u mješavini".[4]