Sosok Seulgi Red Velvet juga sempat dirumorkan merupakan pacar dari Kyuhyun Super Junior. Hal ini berawal saat sang pelantun At Gwanghwamun tersebut membahas tentang seorang trainee wanita yang dia sukai saat tampil di sebuah program televisi.
Karena pernyataan Kyuhyun yang ambigu, membuat para penggemar mulai berspekulasi dan salah paham. Kyuhyun secara terang-terangan menyebutkan bahwa dia ingin pacaran dengan seseorang yang tidak terkenal. Jika sang kekasih juga berasal dari kalangan selebriti, justru akan menjadi beban untuk keduanya.
Tiba-tiba, nama Seulgi terseret. Kala itu, dia merupakan salah satu trainee terkenal di SM Entertainment sebelum resmi debut bersama Red Velvet.
Kyuhyun pun langsung mengklarifikasi bahwa itu hanya lelucon dan sama sekali tidak direncanakan. Tetapi orang-orang menganggapnya terlalu serius, bahkan member Super Junior yang lain yakni Kim Heechul merasa terkejut usai menonton siaran tersebut. Lalu Seulgi sempat menyatakan bahwa hubungannya dengan Kyuhyun hanyalah sebatas rekan satu agensi.
Sosok Wanita Misterius di Video Klip Lagu Time With You
Pada 2019, Kyuhyun Super Junior merilis video klip untuk lagu Time With You pasca dibebastugaskan dari wajib militer. Lewat video tersebut, Kyuhyun memperkenalkan hal-hal yang paling disukainya mulai makanan, ELF, teman-teman serta seorang wanita.
