Dans le passé, les deux célébrités ont joué dans l'émission de variétés SBS "X-Man" et sont devenues une "ligne d'amour" populaire dans l'émission qui est encore bien connue aujourd'hui.
De plus, la vidéo YouTube de Yoon Eun Hye mentionnant son ex-petit ami a été soudainement supprimée, attirant davantage l'attention sur la rumeur. Yoon Eun Hye a expliqué: «J'ai inévitablement supprimé la vidéo que j'ai récemment téléchargée car un problème est survenu avec le fichier après l'avoir téléchargé.
À ce sujet, un représentant de l'agence de Yoon Eun Hye a nié les rumeurs de rencontres passées et a déclaré: "[Retirer la vidéo] n'a aucun lien avec Kim Jong Kook. Dans le cas de la vidéo YouTube, il y avait beaucoup de problèmes, et comme nous téléchargeons une vidéo chaque semaine depuis plus d'un an, nous avons déterminé que nous avions besoin d'une période de pause, nous sommes donc en train de re- revoir [la vidéo] et préparer la saison 2. »
Ils ont poursuivi: «Cela n'a aucun rapport avec le problème en question, et même avant la sortie de la vidéo, il y avait des problèmes avec la date de téléchargement et les circonstances internes. La vidéo a été téléchargée dans cet état, mais la vidéo elle-même a également eu des problèmes, nous l'avons donc supprimée à l'avance. Ce n'est jamais parce qu'un article a été publié sur une relation passée. C'est juste une coïncidence."