A színész új párja a 46 éves Kelly Noonan Gores, aki sportos életmódjáról, vízi sportok iránti szenvedélyéről és feltűnő szépségéről ismert. Egy, a kapcsolatot jól ismerő forrás a Daily Mail-nek úgy fogalmazott: „Kevin újra randizik, és boldog egy nagyon sötét időszakot követően. Kellyvel jár. Július végén együtt voltak Aspenben. Igyekezett nagyon titokban tartani a dolgokat, mert nem akarja, hogy félremenjen a dolog.”

Costner és Gores a nyár végén együtt jelent meg a JAS Labor Day Experience fesztiválon, az Aspen közelében fekvő Snowmass Village-ben. A bennfentes szerint Kelly pontosan az a típus, akit a színész keres, és számos közös érdeklődési körük van.

Kelly Noonan Gores 2016 és 2024 között volt felesége Alec Gores milliárdos üzletembernek. A válásról januárban, Heal With Kelly című podcastjában nyíltan beszélt: „Kínzó volt. Hiába kezdeményeztem a beszélgetést, egyikünk sem akarta ezt, és ez rendkívül szívszorító volt.” – mondta, majd hozzátette, hogy ez volt élete „legnehezebb éve” „Ez nem a szeretet hiányáról szól. Mélyen, őrülten és rendkívül szeretem ezt a férfit, és nagyon tisztelem. Nagyon hálás vagyok mindenért, amit tanultam, mindenért, amit tanított nekem, és a kalandokért és a fejlődésért, amit együtt átéltünk. Ő valóban a legjobb barátom volt.” – idézi a Mirror.

Costner saját válása 2024 februárjában zárult le, miután 2004 óta tartó házassága Christine Baumgartnerrel felbomlott. A színész a Fox News-nak akkor így nyilatkozott arról, milyen társat keres: „Egy olyan ember, aki szeretetre vágyik, és… úgy érzi, hogy a legjobb formáját hozza, és ez a szeretet segíti ezt, nem pedig akadályozza.”

A Us Weekly-nek nyilatkozó források szerint barátok révén ismerkedtek meg, és egyelőre kötetlenül találkozgatnak. Mindketten gyakran látogatják Asprent, közös baráti körük van, és amikor idejük engedi, együtt töltik az időt.

A színész a válás után közös felügyeletben állapodott meg volt feleségével, és havi több mint 63 ezer dollár gyerektartást fizet három közös gyermekük után. Christine Baumgartner időközben eljegyezte új párját, Josh Connort, aki korábban a szomszédjuk volt.