Unveiling The Mystery Did Kevin Costner And Whitney Houston Date?(03) Save Image Image gallery: Kevin Costner Dating Whitney Houston: A Deep Dive into Their Alleged Romance