The music video for "Dead Memories" was directed by P. R. Brown. On September 30, 2008, the band's record label "Roadrunner Records" released a 15 second teaser video on YouTube which showed vocalist Corey Taylor in what looks like to be a grave in heavy rainfall. The video came out on MTV's "Headbangers Ball" on October 25, 2008 as part of the "Headbangers Ball" 20th anniversary special programming. The concept of the music video was percussionist Shawn Crahan's idea. Crahan calls the music video a "short film" and said that it was a "very" expensive video to make. Crahan's original idea was to have several rooms, he shared his idea with to vocalist Corey Taylor who decided what each room would be.