El single fue lanzado en octubre de 2003, pero originalmente la banda había planeado lanzar el álbum The Glorious Burden (del cual se tomaron las pistas de "The Reckoning") en octubre de 2003, pero después de que la banda se vio obligada a cambiar el lanzamiento del álbum. fecha debido a la salida del cantante Matt Barlow de la banda, la compañía discográfica lanzó "The Reckoning" para llenar el vacío. [1] "The Reckoning" fue también el primer lanzamiento de Iced Earth en presentar al vocalista principal Tim "Ripper" Owens .
El single contiene tres pistas: "The Reckoning (Don't Tread on Me)", una versión desconectada de "When the Eagle Cries", "Valley Forge" y "Hollow Man". Las últimas tres canciones se incluyeron porque se consideraban las pistas "más suaves" de The Glorious Burden y eran las que tenían más probabilidades de ser transmitidas por la radio. [1] La canción principal se incluyó para mostrar a los fans que la banda seguía siendo tan intensa como siempre. [1] También se filmó un video musical para la canción principal. [2]
La versión desconectada de "When the Eagle Cries" solo se lanzó en "The Reckoning" y la edición limitada de The Glorious Burden . [1] También se grabó un video musical para la pista. [3]