A music video for the song, directed by Bradley Scott, was shot in Los Angeles on July 7–8, 2007. The video features actress Danielle Harris, and writer/director Sxv'leithan Essex, who also appeared in Five Finger Death Punch's video for the song "Never Enough", and directed the video for their song "The Way of the Fist". The video was released on July 27, 2007.
The video contains cuts of the band performing the song and a troubled couple portrayed by actress Danielle Harris and vocalist Ivan Moody. The video begins with vocalist Moody driving down an alley passing other members of the band and writer/director Sxv'leithan Essex and arriving at his house carrying in a box. As he enters the house he pulls pictures of him and Harris out of the box. It then flashes back to the couple sitting at a table with other members of the band drinking beer. Something happens and the couple begins to fight. After the fight it cuts to shots of Harris crying in the mirror and the couple having sex. It then shows Moody reading a letter and Harris taking a large amount of pills. At the end of the video Harris' feet are shown dangling, implying she had hung herself. The video ends with Moody taking an urn out of the box and spreading her ashes on the bed.
Ivan Moody commented on the video concept: "The video was a concept of mine. We were sitting around a table wondering how to project the visual for that song. One of our favorite songs of ours. I wanted it to be painful. Danielle Harris is the actress ... she was in The Last Boy Scout and the Halloween movies .. I sat down with her and racked her brain about it. It seemed logical to follow the lyrics and make it about what I went through relationship wise. The suicide part is just reality. There are situations out there that are hard to push through. I wanted that video to reconstruct how I felt when I was writing that song."
Album Version - This version of the song is included in every edition of The Way of the Fist album.
"Screamless" Version - This version of the song is available as a single on the iTunes library and contains none of the screaming from the album version. The song is shorter than the original because the scream near the beginning of the song was completely removed. Vocalist Moody recorded some new vocals for this version of the song, because some lyrics were screamed.
Acoustic Version - This version, known as "The Bleeding (Acoustic)" or "The Bleeding (Unplugged)" is a version of the song performed entirely on acoustic instruments. New vocals were recorded with no screaming, as well as new guitar, drum, and bass tracks. This version came with the band's debut EP, Pre-Emptive Strike and also with the re-release of The Way of the Fist.
Instrumental Version - This was released on bonus disk of the The Way of the Fist: Iron Fist Edition.