Starring Kevin Costner and Whitney Houston, the film was a massive success, but its soundtrack was the real phenomenon, featuring "I Will Always Love You," which became the best-selling single by a woman in history.