Kangin
Bulan Maret 2006, SM Entertainment merekrut anggota baru untuk generasi Super Junior berikutnya. Namun, terjadi perubahan rencana dan mengumumkan formasi tetap dari Super Junior. Bersamaan dengan ditambahkannya anggota ke-13 Kyuhyun, grup tersebut menghapuskan angka "05" dan secara resmi bernama Super Junior. Pada 7 Juni 2006, single pertama mereka "U" yang telah digubah ulang secara resmi dirilis, dan menjadi "single" tersukses mereka hingga dirilisnya "Sorry, Sorry" pada bulan Maret 2009.
Sorry, Sorry
Tahun sebelum rilis album, dipandang sebagai tahun absen untuk Super Junior, meskipun kelompok-kelompok sub-unit Super Junior-M dan Super Junior-Happy telah mempromosikan di Cina dan Korea untuk sebagian besar tahun 2008. Meskipun anggota kelompok itu populer di berbagai acara varietas Korea, mereka jatuh di belakang musik, dan kelompok merasa bahwa mereka harus dinilai berdasarkan kemampuannya musik mereka sebelum hal lain. Melalui album ini, Super Junior berharap bahwa itu akan memberi kesan musik kuat di media kelompok, mengkonfirmasi gaya yang benar-benar gaya musik Super Junior sendiri. Saat "Sorry, Sorry" dirilis melalui website MP3, lagu menduduki puncak setiap chart musik, membenarkan popularitas singel. Super Junior menjelaskan bahwa "Sorry, Sorry" tidak dipilih karena popularitas, tetapi karena mereka melihat lagu sebagai gaya mereka sendiri.