A l'issue d'un concert que le groupe donnait à New York, le rappeur et producteur a expliqué que le groupe avait enregistré de nouveaux titres très tard la nuit précédente. Il a plus tard révélé à l'agence AP, reprise par de nombreux médias, que ce nouvel opus était « le symbole de l'évolution, de nouveaux départs et d'une perspective nouvelle ».
"The Beginning", le sixième opus du groupe, aura la lourde tâche de succéder à "The E.N.D.", de loin le plus gros succès du groupe. L'album, qui squatte encore les top 20 de la plupart des charts internationaux un an et demi après sa sortie, incluait notamment les hits "Boom Boom Pow" et "I Gotta Feeling". Ce dernier est le titre le plus téléchargé de l'histoire.