"Angry Again" received a music video, directed by Wayne Isham, who directed several other Megadeth videos, including "Train of Consequences", "Sweating Bullets", "99 Ways to Die" and "Symphony of Destruction".The video, which was played heavily by MTV, contains shots of each of the band members, in very foggy and atmospheric shots, and is intercut with shots of "Last Action Hero".