The Untold Story Behind Kevin Costner and Whitney Houston's Secret Romance(03) Save Image Image gallery: Did Kevin Costner and Whitney Houston Date? Unveiling the Truth Behind the Rumors