Whitney Houston and Kevin Costner Kevin costner whitney houston(02) Save Image Image gallery: Did Whitney Houston Date Kevin Costner? Unveiling the Truth Behind Their Relationship