The song's music video was directed by Joe Hahn and premiered on July 31, 2007 on MTV Germany. The music video was premiered in the United States on August 6, 2007 all day long on MTV2's "Unleashed". It also had a premiere on TRL the same day as MTV2's "Unleashed". It debuted at number 27 on the Muchmusic Countdown on August 3. Although "Leave Out All The Rest" (the track before it) features footsteps and an opening door that segues into "Bleed It Out", it was omitted for the music video. The video was filmed and then reversed (in what appears to be one continuous shot), although green screens were used to make it look like the band was still playing regularly. The video features a reversed bar fight, and at the end of the video, it is revealed that a person vomited on another person's shoe, which started the massive fight.