The Untold Story Behind Kevin Costner and Whitney Houston's Secret Romance(03) Save Image Image gallery: Did Whitney Houston and Kevin Costner Date? Exploring Their Relationship and Hollywood Legacy