De annonserte den 29. april 2016 deres nye album som ville komme ut 19. august samme år. Albumet var et nytt konsept album, med tekster som beskrev ekstraordinære kamper med heltemot opp igjennom historien. Albumet ble bandets største internasjonale suksess.