El vídeo para la canción «Hero of War» se lanzó el 20 de mayo de 2009, a pesar de que el tercer sencillo del disco fue «Savior», canción que mandaron a las emisoras de radio el 3 de junio para su emisión.