Korn has inked a deal with Roadrunner Records, according to Kornspace.com. The band's new album, "Korn III: Remember Who You Are", is tentatively due out this summer.