Kim Jong Kook kini berumur 44 tahun. Walaupun begitu, anggota "Running Man" tidak mempunyai tanda-tanda untuk berkahwin. Selain itu, diketahui bahawa Kim Jong Kook tidak mempunyai kekasih.
Dalam episod "My Ugly Duckling" Kim Jong Kook terlibat dalam membicarakan kisah cintanya. Dalam perbualan itu, Lee Sang Min tiba-tiba menuduh Kim Jong Kook jenis itu membuat kekasihnya letih.
"Kim Jong Kook adalah jenis lelaki yang membuat kekasihnya selalu letih," kata Lee Sang Min. Setelah mendengar ini, Kim Jong Kook kemudian berkomentar, "Tidak, saya sebenarnya bukan jenis lelaki itu, hyung."
"Saya selalu mematuhi kata-kata teman lelaki saya dan tarikh kami selalu mengikut pilihannya dan bukannya saya," sambung Kim Jong Kook, yang ternyata adalah Lemah Pada Perempuan. Kim Heechul kemudian tertawa dan berkata, "Tetapi kamu tidak membelanjakan wang untuknya. Satu-satunya yang kamu miliki adalah ototmu."
Taek Jae Hoon kemudian bergurau berkata, "Jadi jika dia tidak membayar apa-apa dan kamu tidak membayar apa-apa, bagaimana kamu pergi berkencan?" Kim Jong Kook ketawa terbahak-bahak mendengar kata-kata kasar Taek Jae Hoon.
Dilaporkan secara meluas bahawa Kim Jong Kook berpacaran dengan Yoon Eun Hye beberapa tahun yang lalu. Namun, banyak yang menandingi penyanyi kelahiran 1976 dengan Song Ji Hyo dan Hong Jin Young.
Sementara itu, Kim Jong Kook kini masih menjadi anggota aktif "Running Man". Anggota program SBS sering memadankan Harimau dengan bintang tamu wanita yang merupakan rakan sepasukan mereka.