Redemption hadde med venner og kjente fra progressive metal band som Steel Prophet, Agent Steel, Symphony X, og Fates Warning på albumet. Albumet ble produsert av Nick van Dyk og Ray Alder, som etter dette albumet ble fast vokalist i bandet. Albumet ble utgitt 18. mars 2003.