気になる二人の出会いは2008年に遡ります。知人の紹介で偶然出会った瞬間、コ・スは彼女の魅力に強く惹かれ、事実上の一目惚れだったと後に明かしています。
出会った当時、キム・ヘヨンさんはまだ大学に入学したばかりの10代後半でした。コ・スは彼女の将来や立場を慎重に考慮し、出会ってすぐには本格的なアプローチを控え、しばらくは良き先輩・知人として見守る関係を続けたといいます。その後、お互いの気持ちを確かめ合いながら2011年頃から正式な交際へと発展しました。
交際が公になった際、コ・スは「一般人である彼女が過度なメディアの関心で傷つかないようにしたい」と彼女を徹底して守る姿勢を見せ、紳士的な振る舞いが好感度をさらに高めました。その後、1年余りの公開恋愛を経て、コ・スが彼女にプロポーズを行い、2012年2月17日にソウルの名門・新羅ホテルで華やかな挙式を執り行いました。
非公開で行われたコ・スの結婚式には、主礼を務めた名優イ・スンジェをはじめ、イ・ビョンホン、チョン・ウソン、ハン・ヒョジュら韓国を代表するトップスターたちが大勢駆けつけ、映画の授賞式さながらの豪華な顔ぶれが話題となりました。
