Nell'episodio di SBS Strong Heart andato in onda il 6 giugno, Kim Heechul ha confessato riguardo le sue precedenti relazioni.
Kim Heechul ha confessato: "Poichè molti fraintendono, ho avuto delle fidanzate in passato. Potrò deludervi, ma ho avuto una fidanzata anche dopo il mio debutto. In realtà, la mia ragazza era una celebrità."
"Però venivo sempre lasciato. La mia ex-ragazza mi ha lasciato dicendo 'Mi ami veramente?'" Aggiunse Kim Heechul. Lee Young Ah, il miglior amico di Kim Heechul, spiegò: "Heechul è un bravo ragazzo come amico, ma non sa cosa fare quando è con la sua fidanzata."
Kim Heechul disse: "Sono sempre timido nei confronti della mia fidanzata e sei lei si arrabbia con me, semplicemente la bacio. Spendo un sacco di tempo prendendole regali, ma quando glieli porto, tendo a lanciarglieli." Il suo stile di appuntamento/uscita ricevette "Boo" e scherni dalle attrici partecipanti allo show.
Alla domanda: "Hai problemi a lasciar andare la tua fidanzata se lei vuole rompere con te?" Kim Heechul rispose: "Devo lasciarla andare. Non posso riportarla indietro anche se non voglio lasciarla andare." Continuò: "Sulli è 11 anni più giovane di me e dice 'Ho solo bisogno di evitare ragazzi come te, giusto?'"
Kim Heechul raccontò: "Nel 2010 uscivo con una celebrità e parlai con il mio capo e con un agente di stampa in anticipo per scrivere un articolo in cui si diceva che io le ero andato dietro, se lo scandalo fosse scoppiato. Era il mio modo per proteggerla, perchè una volta che i media scoprono qualcosa riguardo degli appuntamenti (tra celebrità), è sempre la celebrità femminile che ne riceve il danno peggiore."
Aggiunse: "Nel frattempo ero sbadato con la mia ragazza. Quando mi chiamò perchè le mancavo, io risolvevo con 'Sono nel mezzo di un incontro' e alla fine sono stato scaricato. Sono single ora, ma non saprò cosa fare, quando avrò una ragazza in futuro."
Un'altro membro dei Super Junior, Shindong, scherzò: "Le donne tendono a pensare di poter cambiare Kim Heechul. Provano a cambiarlo per circa 3 mesi e poi mollano: lo lasciano."
Nel frattempo il membro dei Super Junior Kim Heechul, il membro delle Miss A Suzy, Lee Gwanggi, Lee Young Ah, Kang Min Kyeong, Kim Jin Woo, Kwon Min Jung, il membro dei Rainbow Ko Woori e Christina apparvero nello show.