After they played with album title ideas, band decided to name the album "War of Kings" because is opening song on the album and everyone in the band considered it special.
Title track "War of Kings" was released as a first single.