Sorry, Sorry

Judul lagu "Sorry, Sorry" ditulis oleh Yoo Young-jin, yang juga menulis "Don't Don", judul track dari album kedua Super Junior, "Don't Don". Yoo dikabarkan ingin menciptakan lagu yang keduanya sama-sama menyenangkan dan mudah untuk mendengarkan. Lagu adalah lagu "polish dan trendi", dengan pengaruh funk Amerika dan R&B, dirangsang dengan beat elektronik berat yang merupakan genre "perkotaan minimal yang funky", gaya baru bahwa kelompok tersebut telah pernah mencoba sebelumnya. Nick Bass, yang telah bekerja dengan bintang internasional seperti Usher dan Justin Timberlake, koreografer tari untuk "Sorry, Sorry" dengan staf asisten Trent Dickens, menunjukkan keunggulan singel musik yang kuat. Singel promosional kedua, "It's You" ditulis oleh E-Tribe, terkenal membuat lagu hits seperti "Gee" Girls' Generation dan "U-Go-Girl" Lee Hyori. "It's You" sama menarik pengaruh dari ketukan elektronik, namun membuat penekanan berat pada R&B.