Originalmente, Nicole Scherzinger (cantante principal de The Pussycat Dolls) estaba prevista para unirse a los Peas, pero declinó en su decisión debido a que aún formaba parte del grupo "Eden´s Crush", después presentó a Fergie a los Peas para que participara en la canción Shut Up, pero debido a su gran poder vocal Will.i.am se interesó en ella para que grabara otras cinco canciones.