Danish death metal band Koldborn has signed a deal with France's Listenable Records. The band's new album, "The Uncanny Valley", is scheduled for release on October 16.