Whitney Houston and Kevin Costner Kevin costner whitney houston(00) Save Image Image gallery: Kevin Costner Dating Whitney Houston: A Deep Dive into Their Alleged Romance