Avenged Sevenfold have enlisted Mike Portnoy of Dream Theater to record drums for their upcoming new album.