El 20 de abril de 2004, "Through the Ashes of Empires" fue lanzado en los Estados Unidos con un bonus track para compensar la larga espera de los americanos por el lanzamiento del álbum.