The media portrayed their relationship as the ultimate mismatch - she was the reigning Princess of Pop and he was R&B's bad boy.
The song went on to earn Houston a Grammy Award for Best Pop Vocal Performance.
Originally written and recorded by Dolly Parton in 1973, the song won over a whole new generation of fans with Houston’s recording for “The Bodyguard” soundtrack.