Bivša ga je izdala sa susjedom nakon 18 godina braka, a on je sada uhvaćen s 31 godinu mlađom
Detalj koji je najviše zaintrigirao javnost svakako je usporedba godina Costnerove partnerice i njegove djece. Oscarovac je otac sedmero djece, a najstarije kćeri iz braka s glumicom Cindy Silvom starije su ili vršnjakinje s novom djevojkom. Annie Costner ima 42 godine, dok Lily ima točno 40 godina, kao i Jennifer. Uz njih, Costner ima sinove Joea, Liama, Caydena i Hayesa, te najmlađu kćer Grace