Sempat dirumorkan dekat dengan Seulgi Red Velvet, Kyuhyun Super Junior akhirnya membeberkan hubungan sebenarnya diantara mereka. Dalam salah satu program acara, maknae Super Junior itu menuturkan tidak tertarik dengan selebriti terkenal.
Krystal dan Sulli f(x) yang saat itu bersamanya menjadi bintang tamu di program Radio Star 2013 lalu melontarkan candaan bahwa Kyuhyun Super Junior lebih menyukai trainee. Saat itu, Seulgi masih menjadi trainee SM Entertainment sebelum debut dengan Red Velvet.
Saat menyadari jika rumor kedekatannya dengan Seulgi Red Velvet tengah di bahas, Kyuhyun Super Junior mengatakan, "Dia bukan gadisku, aku hanya ingin dia debut dengan baik."
Sharp Gun
Sharp Gun yang merupakan rapper solo dan juga sepupu dari Mino WINNER beberapa kali menyebut nama Red Velvet di Instagram pribadinya. Para penggemar nya mendapatinya menyukai beberapa postingan foto Seulgi.
