"I Will Always Love You" is a song originally written and recorded in 1973 by American singer-songwriter Dolly Parton. In 1992, R&B singer Whitney Houston recorded a new arrangement of "I Will Always Love You" for the soundtrack to The Bodyguard, her film debut. The song has a saxophone solo by Kirk Whalum. She was originally to record Jimmy Ruffin's "What Becomes of the Brokenhearted" as the lead single from The Bodyguard. However, when it was discovered the song was to be used for Fried Green Tomatoes, Houston requested a different song. It was her co-star Kevin Costner who suggested "I Will Always Love You", playing her Linda Ronstadt's 1975 version from her album Prisoner in Disguise. Producer David Foster re-arranged the song as a soul ballad. Her record company did not feel a song with an a cappella introduction would be as successful; however, Houston and Costner insisted on retaining it. When Parton heard that Houston was using Ronstadt's recording as a template, she called Foster to give him the final verse, which was missing from the Ronstadt recording, as she felt it was important to the song.

Whitney Houston's recording is not the only version of the song featured in the movie. In a scene where she dances with Kevin Costner, a version by John Doe can be heard playing on a jukebox.