Avenged Sevenfold have unveiled a new video for their single 'Mattel ...