Unveiling The Mystery Did Kevin Costner And Whitney Houston Date?(00) Save Image Image gallery: Did Kevin Costner Have an Affair with Whitney Houston? Exploring the Truth Behind the Rumors