In a recent appearance on The Kelly Clarkson Show, Costner shared a shocking revelation into Whitney Houston's iconic performance of "I Will Always Love You" in the 1992 film The Bodyguard.