El contrato de la agrupación con AFM había expirado en ese momento, dándoles la oportunidad de firmar con Nuclear Blast Records a finales de 2003.