Al terminar su contrato con el sello Spinefarm, la banda recibió invitaciones de la mayoría de los sellos discográficos de Europa, decantándose, en última instancia, por Nuclear Blast.