I desember 2005 vant de Billboard Music Award for årets beste Hot/Dance Club play single med Don't Cha. Sangen var også nominert til årets bestselgende single, og årets bestselgende dancesingle.