Sin embargo la época de gloria estaba simplemente empezando; tras estar durante 12 semanas consecutivas en el top de la lista, apareció el himno de las fiestas actuales a quitarle su trono, I Gotta Feeling; la canción se convirtió en el mayor éxito de la banda.