Madball have signed a European deal with Nuclear Blast Records. The band's label debut is scheduled for release later this year.