Album studio keenam mereka, "The Beginning", dirilis pada 30 November 2010, dan menerima ulasan beragam. Single pertama dari album ini disebut "The Time (Dirty Bit)", dan diumumkan pada tanggal 20 Oktober 2010, melalui akun Twitter will.i.am. Video musiknya disutradarai oleh Rich Lee, yang sebelumnya menyutradarai video untuk "Imma Be Rocking That Body". "Just Can't Get Enough", single kedua dari "The Beginning" dirilis pada tanggal 18 Februari 2011. Video musiknya dirilis pada 16 Maret 2011, dan itu difilmkan di Tokyo, satu minggu sebelum gempa dan tsunami
Aku tahu. Video ini disutradarai oleh Ben Mor. Singel ketiga grup ini adalah "Don't Stop the Party" dan dirilis pada tanggal 10 Mei 2011. Pada hari yang sama, sebuah video musik untuk lagu ini dirilis di iTunes, bersama dengan single. Video, yang disutradarai oleh Ben Mor, fitur pada panggung dan backstage rekaman kelompok selama The E.N.D. World Tour pada tahun 2009<unk>10. Video ini tayang perdana di Vevo pada tanggal 12 Mei 2011. Pada tanggal 22 Mei, grup ini tampil di Billboard Music Awards 2011 dan memenangkan salah satu dari empat nominasi mereka, untuk "Top Duo / Group".