Kevinin ollessa vielä naimisissa, hän vietti jonkin aikaa kosiskellen Michelle Pfeifferin kanssa, vaikka oli olemassa riski saada lisää tabloid-paljastusta. Pfeiffer on kuuluisa Scarfacesta, Dangerous Liaisonsistä ja Batman Returnsista ja monista monista monista muuta. Jotta asiat olisi mielenkiintoisempia, sekä Bridgett Rooney että Michelle näyttelivät kissan Batman-hahmoa; Samaa, jota Halle Berry kuvasi myöhemmin. Costnerilla näyttää olevan heikkous naisia kohtaan, jotka esittävät Kissanaista, mutta sitä on vaikea sanoa. Hän halusi kuitenkin esittää Michelle Pfiefferin rakkauskiinnon italialaisessa rakkaustarinassa Taming Ben Taylor. Valitettavasti elokuva ei koskaan tullut tuotannosta.
Tulipalo makuuhuoneessa
Bobbie Jean Brown on kuuluisa muutamasta asiasta. Hän seurusteli Tommy Leen kanssa, hän näytteli Warrantin “Cherry Pie” -videossa (ikimuistoinen 80-luvun hiusmetallimeloni, joka huipentuu siihen, että hän on suihkuttanut häntä tulikenkällä) ja seurustelee hollywoodilaiset miehet. Viimeinen osa tapahtui tommy Leen jätettyä hänet Pamela Andersonille, ja hän julkaisi jopa muistelman. Hän ei säästellyt yksityiskohtia salakavalassa muistelmassaan Dirty Rocker Boys: Love and Lust on the Sunset Strip. Sattumalta yksi niistä rokkaripojista, jotka olivat hänelle kuumia, oli Kevin Costner. Hänen suuressa asunnossaan hän suisti vahingossa romanttisen hetken sytyttämällä hänen makuuhuoneensa tuleen.