Rumor hubungan dekat antara Kim Soo Hyun dan mantan personil Wonder Girls Sohee (Ahn Soo Hee) belum lama ini dsangkal oleh Key East Entertainment. Walau begitu, program berita SBS "One Night" (Midnight TV Entertainment) mengungkapkan insiden yang mungkin membuat spekulasi berpusat pada kedua bintang popular ini.
Menurut pada segmen yang tayang pada tanggal 21 Oktober dari program berita entertainment "One Night" Sohee hadir dalam pemutaran bagi para VIP untuk film "Secretly, Greatly" namun ia pada awalnya tidak dalam daftar undangan aktor berusia 27 tahun dari drama "My love From the Star" ini. Saat itu, Sohee masih dalam manajemen JYP Entertainment.
Walau ini sepertinya sebuah kebetulan yang tidak penting, kehadirannya dalam acara eksklusif ini diikuti dengan kejadian dimana Kim Soo Hyun menunjukkan rasa sukanya untuk grup Wonder Girls.
"One Night" mencatat dimana Kim Soo Hyun sebelumnya menampilkan lagu hit Wonder Girls, "Nobody" selama jumpa fan.
Pada bulan Februari 2014, idol yang berubah haluan menjadi aktris ini menandatangani kontrak dengan BH Entertainment. Kepergiannya dari Wonder Girls, bersama dengan Sunye secara resmi diumumkan sebelum mereka kembali dalam industri musik pada bulan Agustus 2015. Sohee yang kemudian meninggalkan BH Entertainment kemudian menandatangani kontrak eksklusif dengan Key East dibulan September 2015.
Key East, agensi yang mewakili baik Kim Soo Hyun dan Sohee menyangkal tudingan rumor bahwa mereka berkencan.
Pada tanggal 21 Oktober, Key East mengeluarkan sebuah pernyataan tentang hubungan mereka, setelah adanya artikel yang dirilis oleh TV Report. Menurut artikelnya, bintang popular ini telah berpacaran dalam waktu lama, sebelum mereka terlihat oleh warga disekitar lingkungan mereka. TV Report mengutip sumber-sumber yang tidak disebutkan namanya yang tinggal dekat dengan mereka, yang memastikan informasi bahwa keduanya terlihat meninggalkan apartemen.
Key East dengan cermat memberikan responnya.
"Kami telah memastikan dengan Kim Soo Hyun dan Ahn So Hee dan bahwa beritanya tidaklah benar," ujar seorang juru bicara dari Key East. "Benar bahwa mereka saling menegnal namun mereka tidak berkencan."
Ini bukanlah rumor hubungan cinta yang pertama menimpa kedua bintang ini. Sohee sebelumnya dirumorkan oleh para pengguna internet yang menghubungkannya dengan G-Dragon dari Big Bang namun tidak terbukti. Ditahun 2015, para pengguna internet juga berspekulasi bahwa Kim Soo Hyun memiliki hubungan cinta dengan Sandara Park dari 2NE1, namun tidak ada salah satu pihakpun yang memastikan kebenarannya.