Member Super Junior yang tengah menjalani wajib militernya ini pernah mengungkapkan jika ia terpikat oleh Sohee Wonder Girls di program radionya ‘Youngstreet’. Saat itu Sohee menelepon ke program radio tersebut dan Heechul pun menunjukkan ekspresi yang sangat senang layaknya seorang fans yang ditelepon oleh idolanya.
Sebelum meninggalkan acara variety shownya ‘Radio Star’ sebelum ia bergabung wamil, Heechul pun menyempatkan diri untuk memberikan pesan yang berisi agar tak mengganggu Sohee’nya. Heechul pun pernah kepergok memasang foto Sohee sebagai wallpaper ponselnya.