The Casting Out, a band that features former Boysetsfire frontman Nathan Gray, have inked a deal with Eyeball Records. The band's album is tentatively scheduled for a May release date.