Super Junior
Setelah subgrup Super Junior-K.R.Y. dan Super Junior-T, tanggal 2 Oktober 2007, S.M. Entertainment mengumumkan pembentukan proyek sub-unit Super Junior yang akan memulai promosi di Tiongkok tahun 2008. Zhou Mi dan trainee baru S.M. Entertainment berdarah Taiwan-Kanada Henry Lau, yang juga telah muncul di video musik "Don't Don", menjadi anggota dari subgrup ini.
Pengumuman dua anggota baru ini menimbulkan gejolak di kalangan penggemar, ada yang setujua ada yang menolak. Awalnya, sekelompok penggemar berencana memboikot produk perusahaan, namun akhirnya berubah mereka memilih protes diam. Ribuan penggemar dari fanclub resmi Super Junior E.L.F. duduk secara hening di depan bangunan SM sambil membawa tanda yang mendukung supaya grup hanya beranggotakan tiga belas orang.
Setelah berbagai rumor mengenai penambahan anggota lain ke dalam subgrup, para penggemar memutuskan untuk membuat perwakilan yang legal sebagai bagian dari pemegang saham S.M. Entertainment. Sampai tanggal 20 Maret 2008, penggemar Super Junior anggotai 58.206 lembar saham S.M. Entertainment, menguasai 0.3% dari saham keseluruhan perusahaan. Para penggemar merilis pernyataan bahwa mereka akan melakukan segala cara untuk menahan S.M. Entertainment menambah anggota baru dan menjaga Super Junior hanya bertiga belas.
Sorry, Sorry
Pada Juli 2008, Super Junior mengumumkan persiapan untuk "Sorry, Sorry". Pada November 2008, Kyuhyun menulis di fancafe-nya bahwa ia sedang mempersiapkan untuk album ketiga "sedikit demi sedikit". Selama konferensi pers pada Januari 2009 untuk konser penutup "Super Show" di Seoul, Kang-in menyatakan bahwa album ini akan berada dalam gaya yang akan membuat penonton melihat sisi yang berbeda dari Super Junior. Ia berkomentar lebih jauh bahwa sementara album kedua mereka, "Don't Don" tampil dengan baik pada tahun 2007, kegiatan mempromosikan album kurang karena kegiatan subkelompok yang berbeda. Oleh karena itu, akan ada upaya terkonsentrasi untuk meningkatkan kegiatan promosi dalam rangka untuk membuat "Sorry, Sorry" lebih sukses. Pada 2 Maret, SM mengumumkan tanggal rilis resmi pada 12 Maret 2009.