The accompanying music video for the song, directed by Charles Infante, features a man roaming around the city being haunted by the spirit of a woman from his past.

Brian O'Neill of AllMusic gave the song a "Track Pick" tag, describing it as "histrionic" and encapsulating the melodrama from Kiss' Animalize.

[2] "Always" reached number one on the Billboard Modern Rock Tracks (now called Alternative Songs) chart for the week of February 1, 2003, ending the nine-week reign of "All My Life" by the Foo Fighters.

The video ends with the man, frustrated, destroying a telephone booth before sitting on the ground, crying.

[10] It was also featured in the music video game Guitar Hero: Warriors of Rock as a downloadable content song.