Kevins affærer bragte ham noget uventet, udover skilsmissen – han fik et fjerde barn. Men det tog en faderskabstest for Costner at acceptere Bridget Rooneys ord om, at hun fødte deres barn. Hans fjerde barn, Liam Costner, blev født i 1996, to år efter hans skilsmisse. Costner forsøgte at vise verden, at han er en god far. Efter faderskabstesten kom tilbage positiv, hans faderlige instinkter sparket i, og han straks åbnet en trust fond for drengen. Men de ses sjældent hænge ud sammen.
Var det bare en affære?
Men det var ikke den eneste affære Kevin havde. Ifølge nogle ubekræftede rygter, kevin var i en udenomsægteskabelig affære med Halle Berry i 1989. Det var de mørkere dage af hans ægteskab med Cindy, og Halle Berry var en ny stigende stjerne. Det blev sagt, at de begyndte at date omkring det tidspunkt Halle medvirkede i 12 episoder af Living Dolls. På den anden side arbejdede Costner på Field of Dreams. Hverken Kevin eller Halle nogensinde bekræftet rygterne om affæren, men de stadig hænge ud sammen og er stadig venner.