Ora suwé sawisé "boy band" TVXQ debut ing taun 2003, pawarta ngenani rencana Lee kang durung kadadéan ya iku nggawé "boy band" liyané, nyebar kanti rikat ing "Internet". Wiwitané taun 2005, Lee ngonfirmasi pawarta lan micara manawa "boy band" kang cacahé rolas anggota bakal debut ing pungkasan taun 2003, lan "promosi" minangka "The Gateway of Stardom Asia." Lee mbiwara manawa anggota-anggota golongan iki dipilih amarga rata-rata anggotané wis pengalaman minangka aktor, MC, modhèl, lan host radhio sadurungé debut. Heechul lan Kibum pagawéyané saben dina dadi panglipur, lan anggota liyané wis tau tampil ing tv lan médhia.