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.