This was written for the film Romeo Is Bleeding, but Jon Bon Jovi didn't like the film so he shelved the song and released it later. The film got its title from the Tom Waits song.
This was Bon Jovi's best-selling single in the UK, where it sold over 560,000 copies.
Bon Jovi didn't play the electric version of this song live for 5 years. The acoustic arrangement that appears on the This Left Feels Right album was performed during the Have A Nice Day tour (2005-06), and no version was performed on the Lost Highway tour until April 20, 2008 in Des Moines, Iowa when the original version was played. After the Des Moines show, "Always" became a semi-regular for the rest of the tour.