De åpnet MTV Award Asia i 2004. I 2005 kom singelen «Don't Cha», som ble en stor hit. Denne oppnådde en 2.-plass på USAs Billboard Hot 100-liste. Senere oppnådde «Stickwitu» 1.-plass på hitlistene i England.