Po zakończeniu promocji „Miracle” SM Entertainment zaczęło wybierać nowych członków do drugiej generacji – Super Junior 06. Firma przygotowała nawet listę wybranych członków, którzy mieli ukończyć tę grupę, jednak porzuciła koncepcję rotacyjną po dodaniu trzynastego członka, Kyuhyuna, w 2006 roku. Od tego czasu grupa stała się znana jako Super Junior. Eunhyuk pośrednio wyjaśnił w programie telewizyjnym, że członkowie grupy SHINee mogli należeć do tego zespołu, ale to było brane pod uwagę, zanim Kyuhyun zakończył koncepcję rotacyjną.
Po dodaniu Kyuhyuna do grupy, Super Junior wydali singel „U” do darmowego pobrania 25 maja 2006 na ich oficjalnej stronie. W ciągu pięciu godzin od udostępnienia ilość pobrań przekroczyła 400 tys., a ostatecznie przekroczyła 1,7 miliona pobrań, powodując zawieszenie serwera. Fizyczny singel „U” z trzema utworami został wydany 7 czerwca, a ostatecznie sprzedano ponad 76 tys. sztuk w Korei Południowej. Singel stał się jednym z najpopularniejszych piosenek Korei w tym roku, zajmując pierwsze miejsca przez pięć kolejnych tygodni w dwóch najpopularniejszych programach muzycznych w kraju. Do końca roku Super Junior zdobyli ponad siedem nagród w pięciu większych ceremonii wręczenia nagród muzycznych w Korei Południowej i byli jednym z trzech zwycięzców nagrody „najlepszy debiutant” podczas 21.