Super Junior
Super Junior-M, subgrup Mandopop Super Junior yang beranggotakan Han Geng, Siwon, Donghae, Kyuhyun, Ryeowook, dan anggota Super Junior-M Henry and Zhou Mi, dibentuk bulan April 2008. Super Junior-M menjadi subgrup Super Junior tersukses, mencatat penjualan tiket konser mereka yang habis di Hong Kong, kemunculan mereka di program variety Tiongkok tercatat menerima rating yang tinggi, dan saat itu tercatat sebagai idol grup dengan kontrak iklan terbanyak di Tiongkok. Mereka memenangkan berbagai penghargaan di festival musik Tiongkok, dan menuai pujian setelah merilis singel "Super Girl" dari rekaman kedua mereka "Super Girl", yang membuat mereka dimonasikan sebagai Grup Vokal Terbaik di Golden Melody Awards ke21. 
Subgrup keempat Super Junior dibentuk hanya beberapa saat setelah Super Junior-M debut. Beranggotakan lima anggota Super Junior-T dan Yesung, membentuk subgrup Super Junior-H, merilis extended play (EP) pertama mereka "Cooking? Cooking!" tanggal 5 Juni 2008. Bulan November 2008, Super Junior-T melakukan debut di Jepang, berkolaborasi dengan komedian Jepang, duo Moeyan. singel mereka "ROCK&GO", versi berbahasa Jepang dari "Rokuko", berada di posisi 19 Oricon Daily Charts dan merangkak ke posisi 2 tiga hari setelahnya.
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.