Hail The Villain have inked a deal with Roadrunner.