The music video for "Always" focuses on a young man who appears to be haunted by a woman of his past, sporadically appearing throughout town. The video ends with the man, enraged with emotion, destroying a telephone booth before collapsing to the ground. MTV requested an edit of the lyrics in the final verse. The line "the pistol shaking in my hand, and all I can hear is the sound" was edited to replace the word "pistol" with "anger" in the video version. Also, this song was played on Music ChoiceTelevision.