California-based metallers Agent Steel have inked a deal with Holland's Mascot Records. The band is currently recording its new album for a tentative early 2007 release.