Но след края на първия си брак, преди да се ожени повторно, Костнър има връзка с жена на име Бриджит Руни. Тя е племенница на тогавашния собственик на Питсбърг Стийлърс, Дан Руни. Бриджит е и майката на извънбрачния му син. Момчето е родено през 1996 година, но връзката на Кевин с майка му започва по-рано. Не е известно точно кога е станало запознанството им, но те се запознават докато играят голф. По това време Костнър все още е женен за първата си съпруга Синди. Твърди се, че връзката на Кевин и Бриджит е продължила три години.