Después de extensas giras y un aumento de la popularidad, Metal Blade Records les ofreció un contrato en marzo de 2003.