Kevin Costner Will Always Love 'Bodyguard' Costar Whitney Houston(03) Save Image Image gallery: Did Kevin Costner Have an Affair with Whitney Houston? Exploring the Truth Behind the Rumors