Rumor kencan Kyuhyun Super Junior sering kali muncul ke permukaan akibat interaksi akrabnya dengan sesama rekan selebritas di industri hiburan.