El vocalista Joey Tempest declaró que "War of Kings es el álbum que siempre quisimos hacer, desde que éramos niños escuchando a bandas como Led Zeppelin, Deep Purple y Black Sabbath.