Mais c'est leur spectacle au Caesar Palace à Las Vegas qui fait décoller leur carrière, grâce notamment à la participation de plusieurs stars telles que Gwen Stefani ou Christina Aguilera qui contribuera à la notoriété du groupe
Les jeunes femmes signent ensuite leur premier contrat avec A&M/Interscope et enregistre en 2005 le single « Don’t Cha » avec le rappeur Busta Rhymes.
Suivit de leur album « PCD », produit par Timbaland.
Depuis elles ont sorti plusieurs singles extraits de cet album comme « Buttons », « Wait A Minute » ou « Beep » .
