Whitney Houston’s smash hit single "I Will Always Love You" was everywhere in the nineties. It was the musical centerpiece of the 1992 Oscar-nominated romantic thriller "The Bodyguard," starring Houston and Kevin Costner.