La canción fue escrita originalmente para la cantante Tori Almaze, vocalista del dúo de hip hop OutKast.
Tras fracasar con Alamaze, Universal y sus productores, mencionaron a Cee-Lo que re-grabara "Don't Cha" con las Pussycat Dolls.
Antes de esto, ya había sido ofrecida para Sugababes y Paris Hilton, sin embargo ambos la rechazaron.
[2] De acuerdo con la partitura publicada por "Sony / ATV Music Publishing", "Don't Cha" fue compuesta usando tiempo común en la clave menor , y situada en un ritmo hip hop moderado en tempo.
[7] En su décima semana, la canción entró al top 10 de la lista, dando su mayor salto en la tabla.
[11] A pesar de no llegar al primer puesto del Billboard Hot 100, el sencillo si logró el número en las listas de Pop 100,[12] y Hot Dance Club Play por siete y tres semanas respectivamente.
[15] La canción fue certificada platino por la Recording Industry Association of America (RIAA), tras vender un millón de copias.
[22] En Irlanda debutó en el primer puesto de la lista Irish Singles Chart y permaneció ahí por cuatro semanas consecutivas.
[23] La canción también alcanzó el primer puesto en países de Europa como Bélgica, Alemania y Suiza.
[23] En Oceanía la canción entró en su primera semana en el primer puesto de Australia y Nueva Zelanda.