Con el cambio cambiaron el nombre de la banda por uno más adecuado a su nuevo estilo, fue entonces cuando se rebautizaron como Bleeding Through y firmaron con la Discográfica Prime Directive Records para grabar su primer LP en el 2001, llamado "Dust to Ashes".