Even though she initially turned down the role, Kevin Costner eventually secured Whitney Houston as his costar in "The Bodyguard." The film was a box office success, and Whitney's accompanying soundtrack became the best-selling soundtrack album of all time.