Sorry, Sorry (lagu Super Junior)

"Sorry, Sorry" ditulis oleh Yoo Young-jin, yang juga menulis "Don't Don," trek unggulan dari album kedua Super Junior "Don't Don". Yoo diberitakan ingin menciptakan lagu yang menyenangkan dan mudah didengar. Lagu ini adalah sebuah lagu dansa yang "mengkilap dan trendi", dengan pengaruh funk dan R&B kontemporer dari Amerika, didorong dengan musik elektronik yang berat yang merupakan genre "urban minimal funky."