Сперва заглавной песней к "Телохранителю" должна была стать песня "What Becomes of the Brokenhearted" (Jimmy Ruffin), однако выяснилось, что эта песня уже засветилась в фильме "Жареные зелёные помидоры" (1991), и Хьюстон стала искать другую песню. Кевин Костнер показал ей "I Will Always Love You" в исполнении Линды Ронстадт (1975). Хьюстон сделала новую аранжировку.
Звукозаписывающая компания сперва выражала большие сомнения в том, что песня с акапельным вступлением станет успешной, но Хьюстон и Костнер настояли на своём.
