Super Junior
Bulan Februari 2006, Super Junior 05 mulai menampilkan "Miracle", lagu promosi singel kedua dari album debut mereka. "Miracle" memuncaki tangga lagu Thailand, menarik minat dari pasar Internasional. Begitu promosi "Miracle" berakhir, SM Entertainment mulai memilih anggota baru untuk generasi kedua Super Junior, Super Junior 06. Perusahaan bahkan telah menyiapkan sebuah daftar anggota terpilih untuk wisuda dari grup. Namun, perusahaan membuang konsep rotasi setelah menambahkan anggota ketiga belas, Kyuhyun, tahun 2006. Grup tersebut kemudian dikenal dengan nama hanya Super Junior, tanpa suffix "05". Anggota Eunhyuk secara tidak langsung menjelaskan di sebuah "variety show" bahwa grup junior mereka, SHINee bisa jadi bagian dari grup, tetapi that was contemplated sebelum Kyuhyun menghancurkan konsep rotasi tersebut.
Leeteuk
Pada awal tahun 2000, Park Jung-su direkrut oleh agen di Myeongdong. Dia diminta untuk audisi untuk Starlight Casting System 2000, yang segera masuk dia ke SM Entertainment tahun yang sama. Park membuat sebuah penampilan cameo yang sangat singkat di Korea MBC drama All About Eve pada tahun 2000 dan juga model untuk Pepsi. Ia kemudian dimasukkan ke dalam lima anggota boy band bersama dengan member Super Junior lain, Donghae oleh agen bakatnya sebelum ide ini dijatuhkan. Beberapa nama untuk kelompok ini pernah diusulkan oleh rekannya, Eunhyuk, yaitu Prince, namun ditolak. Setelah ia dimasukkan ke dalam Super Junior, Park menginginkan nama panggung yang mirip dengan Kangta dan dengan demikian memilih nama Leeteuk. Teuk, yang berarti "istimewa."