В 23 года Кевин женился в первый раз на актрисе Синтии Силве, после замужества она стала Синди Костнер. Они познакомились в 1976-м, когда оба были студентами Калифорнийского университета в Фуллертоне. Этот брак продлился 16 лет. Пара пережила вместе трудности в начале карьеры актера, когда он подрабатывал грузчиком или водителем днем и ходил на актерские курсы вечером, а также пик славы Костнера. У супругов родилось трое детей: Энни – в 1984-м, Лили – в 1986-м и Джо – в 1988-м. В 1994-м этот союз распался: чем популярнее становился актер, тем больше проблем копилось в браке...

KING CRIMSON навряд ли можно отнести к коллективам с равномерной и спокойной, устойчиво развивающейся карьерой. Не было ничего стабильного или логичного с самого момента их образования в 1968 году. За пять десятилетий через эту легендарную прог-группу прошли почти два десятка музыкантов. Билл Бруфорд, барабанщик KING CRIMSON в середине 70-х, однажды назвал «кошмарным местом» группу, основанную гитаристом Робертом Фриппом и барабанщиком Майклом Джайлсом после того, как они потеряли интерес к своей предыдущей группе GILES, GILES AND FRIPP...