Það var upphaflega tekin út í október árið 2005. Söngvar á plötunni eru "frá sjö ára tímabili, en [Interscope forstjóri] Jimmy Iovine heyrði nokkrar [tracks] og var eins og, "Þetta er frábært, við skulum setja það út". Einn af framkvæmdastjóra framleiðendum plötunnar og meðlimur Black Eyed Peas meðlimur will.i.am sagði að hún væri "skrifa um persónulega baráttu sína og kasta djöfulli hennar burt og kvenkyns kraft. [Það er] að syngja fyrir ungar stúlkur að vera sterk, og hvað þær eru að fara í gegnum í lífinu, bara vaxa upp í þessum heimi óvissu". "London Bridge" var gefin út sem forsöngva plötunnar á útvarpsstöðvum Black Store og 7. ágúst 2006.
Árið 2007