Metal Blade Records has signed Nightfall. The band's new album, "Astron Black And The Thirty Tyrants", is due out later this year.