Unveiling The Mystery Did Kevin Costner And Whitney Houston Date?(00) Save Image Image gallery: Did Whitney Houston Date Kevin Costner? Unveiling the Truth Behind Their Relationship