Sorry, Sorry

Gambar teaser dari album dirilis pada 4 Maret 2009 dan teaser video dari album dirilis pada 6 Maret. "Sorry, Sorry" dirilis sebagai singel digital di berbagai situs MP# Korea pada 9 Maret.