En 2004 también comenzaron a escribir las primeras canciones de su álbum de reunión, "Angel of Retribution", que salió al mercado el 28 de febrero de 2005 en Europa y el 1 de marzo en los Estados Unidos.