Se julkaistiin alun perin syyskuussa 2006. Albumin kappaleet ovat "seitsemän vuoden ajalta, mutta [Interscope CEO] Jimmy Iovine kuuli joitakin kappaleita ja oli kuin, 'Tämä on hienoa, laitetaan se ulos'. Yksi albumin toimeenpanevista tuottajista ja Black Eyed Peas -yhdistyksen jäsenistä will.i.am totesi, että hän "kirjoitti henkilökohtaisista kamppailuistaan ja heitti demonit pois ja naisellinen voima. [Se on] hänen laulamisensa nuorille tytöille olla vahvoja, ja mitä he käyvät läpi elämässä, vain kasvavat tässä epävarmuuden maailmassa". "London Bridge" julkaistiin albumin johtavana singlenä Black Store -radioasemilla ja 7. lokakuuta 2006.
Vuosi 2007