Ya completos, la grabación del nuevo álbum, llamado "Those Once Loyal", comenzó en mayo de 2005 siendo lanzado el 11 de noviembre del mismo en Alemania; el 14 de noviembre en el resto de Europa y en los Estados unidos el 15 de noviembre siendo recibido y aclamado con múltiples críticas positivas por revistas de renombre como Rock Sound, Rock Hard y Metal Hammer.