Heidän kuudes studioalbumi "The Beginning" julkaistiin 30. marraskuuta 2010 ja sai erilaisia arvosteluja. Albumin ensimmäinen single julkaistiin nimellä "The Time (Dirty Bit)", ja se paljastettiin 20. lokakuuta 2010 will.i.am'in Twitter-tilillä. Videon ohjasi Rich Lee, joka oli aiemmin ohjannut "Imma Be Rocking That Body" -videon. "Just Can't Get Enough", toinen single "The Beginningistä" julkaistiin 18. helmikuuta 2011. Sen musiikkivideo julkaistiin 16. maaliskuuta 2011 ja se kuvattiin Tokiossa viikkoa ennen maanjäristystä ja tsunamia
- Mitä? Videon ohjasi Ben Mor. Yhtyeen kolmas single oli "Don't Stop the Party", joka julkaistiin 10. toukokuuta 2011. Samana päivänä kappaleen musiikkivideo julkaistiin iTunesissa yhdessä singlen kanssa. Video, jonka on ohjannut Ben Mor, sisältää lavalla ja backstage kuvia ryhmän aikana E.N.D. World Tour vuonna 2009<unk>10. Video ensi-iltansa Vevossa 12. toukokuuta 2011. 22. toukokuuta ryhmä esiintyi 2011 Billboard Music Awards -palkinnossa ja voitti yhden neljästä nimityksestään "Top Duo / Group".