Super Junior dikenal sebagai grup yang kompak. Meski begitu siapa sangka diawal kemunculannya, mereka juga memiliki hubungan yang tidak terlalu dekat salah satunya adalah Kyuhyun. Maknae Super Junior ini memang menjadi member terakhir yang masuk ke grup dan mengubah formasi grup dari 12 menjadi 13 member.
Apalagi Kyuhyun berhasil debut setelah beberapa bulan menjalani masa traine dan mengisi posisi lead vocal. Padahal semua member harus melewati masa traine bertahun-tahun. Alhasil bukan hanya dibenci ELF, member Super Junior lain terutama Leeteuk juga bersikap dingin padanya. Prilaku para member berubah ketika Super Junior menerima penghargaan mereka yang pertama.
Di ruang tunggu semua member berpelukan kecuali Kyuhyun yang diam sambil menahan tangis. Lalu Leeteuk menghampirinya dan memeluk Kyuhyun dan mengatakan bahwa dia sudah bekerja keras. Sejak itu hubungan Kyuhyun dan member semakin baik. Bahkan ketika Super Junior mengalami kecelakaan, Leeteuk memastikan Kyuhyun mendapatkan perawatan lebih dulu padahal keadaan Leeteuk saat itu juga berlumuran darah.