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