彼の恋愛史を語る上で、実力派女優キム・ミニとの過去の交際は外せない。2013年に交際を公表した際、トップスター同士の大物カップル誕生として韓国エンターテインメント界に激震が走った。オープンで堂々とした交際スタイルは、当時の芸能報道でも連日大きな話題を呼んだ。
約1年半の交際の末、互いに多忙なスケジュールによるすれ違いを理由に破局を迎えた。しかし、その後のインタビューでチョ・インソンは自らの至らなさを口にし、「女性の気持ちを理解するのは簡単ではない」と真摯に語っていた。過去の恋愛を糧にし、誠実に向き合う姿勢は多くの人々に強い印象を残した。
