The music video, directed by Tony Petrossian, shows the band playing in a place with heavy rain. The story of the video shows a woman and the man, who are seen doing romantic things with each other but when the woman (Taylor Cole) tries to continue the following day, the man won't let her as he seems to be tired of her. After a while of driving, the car loses fuel. After refueling the car, the woman tries to get close to the man and causes him to drop the barrel of fuel. He pushes her away, but the barrel has emptied, with the fuel spilled onto the ground. The man then gets in the car and drives away, leaving the girl running after the car. The man stops at a hotel, goes in and finds a blonde woman to replace the previous woman he left behind. The previous woman finally manages to walk to where the man is staying. She then enters the hotel room with the barrel he dropped earlier and proceeds to drench the new couple and herself with gasoline to commit murder-suicide by immolation. She then pulls out a lighter and drops it onto the bed but it doesn't ignite. The woman then smiles and blows a sarcastic kiss to the terrified pair cowering on the bed now realizing they were not going to die. The camera then shifts outside to a hose dripping water indicating she had used the hose to fill the barrel with water.
The other video again starts with the band playing in the rain. The story shows a man and woman doing romantic things in the car with the ex-girlfriend watching them in rage and sadness. Heartbroken and in tears, the ex goes to seek help from a voodoo witch doctor who makes her go through a ritual to put her in a blinding trance of anger, before finally receiving a voodoo doll cursed to imitate the man. In rage, she starts stabbing the doll, causing the man to feel the pain, then the doll falls into a pit of fire, which caused the car to explode, killing the man and woman inside.
As of 30 January 2024 the song has 241 million views on YouTube.
"Tears Don't Fall" was released as a single in the UK in multiple different formats: two CD singles and one 7" LP single. All three formats were released on 17 July 2006 through Visible Noise Records.[1] The individual track listings are as follows:
^"Top 50 Metal Bands Who Released Their First Album in the 21st Century". Loudwire. 21 September 2016. Retrieved 19 October 2019. Distancing themselves from the metalcore pool are the U.K.'s Bullet for My Valentine. Breaking into the scene with [metalcore] genre anthems "Tears Don't Fall" and "4 Words (To Choke Upon)" off their debut record,