Dôkazom sú aj zábery, ktorý v utorok ráno zverejnil britský Daily Mail a na ktorých je hrdina snímky Tanec s vlkmi zachytený v nočnom klube Raspoutine. Ešte väčšiu pozornosť púta fakt, že spoločnosť mu robí príťažlivá a výrazne mladšia brunetka. Costner s ňou trávil vraj väčšinu večera a pôvabná dáma si jeho spoločnosť nadovšetko užívala. A platilo to aj naopak.

Okamžite sa objavili dohady, či si otec siedmich detí hľadá novú partnerku, prípadne či už nejakú našiel. „Každý týždeň sa objavujú nové špekulácie, že Kevin si našiel tú pravú… ale on ju vôbec nehľadá,“ citoval svoj zdroj Daily Mail.
„Kevin dostáva návrhy všade, kam ide, a toto nie je výnimka. Má veľa žien, ktoré sa usilujú o jeho pozornosť a čas. Momentálne si užíva slobodu a vychutnáva si to naplno,“ dodal tiež zdroj z jeho blízkeho okolia. „Bol priateľský ku všetkým, ale obzvlášť k nej. Bolo tam veľa dotykov — ramená, ruky, predlaktia. Cítili sa navzájom.“

Britský portál zároveň tiež tvrdí, že dvojica strávila spolu takmer hodinu, ale domov neodchádzali spolu. Fotografie spred klubu zachytili herca v spoločnosti kamaráta a kolegu.
V roku 2023 sa Costner po viac ako osemnástich rokoch manželstva rozviedol s Christine Baumgartnerovou – manželstvo trvalo od roku 2004 do 2023, narodili sa počas neho traja potomkovia a bolo pre herca v poradí už druhé. Okrem Baumgartnerovej bol ženatý aj so Cindy Silva, s ktorou majú tiež troch potomkov. Dvojica sa vzala v roku 1978 a rozviedla v roku 1994. Medzi dvoma zväzkami mal Costner niekoľko románikov a spájali ho s mnohými herečkami či modelkami. Krátko po prvom rozvode sa mu narodil syn, ktorého mamou je modelka Bridget Rooney.