Pärast kriitilist tunnustust Goodie Mobi liikmena ja enne tema edu nii solisti kui ka Gnarls Barkley liikmena nautis Cee-Lo Green ühte oma suurimatest kommertshittidest, kirjutades hitti neljale napilt riietatud naisele.
Paljud inimesed ei tea, et ma kirjutasin ja produtseerisin Pussycat Dolls'i filmi ‘Don’t‘ Cha ’, selgitas Cee-Lo oma esinemise ajal VH1 sarjas Storytellers. Algselt kirjutasin selle loo artistile, kes oli sel ajal minu all - Tori Alamaze. Ta tegi loo originaalversiooni ja see oli suurepärane. Ma pean ütlema ausalt, ta ei olnud tüdruk, kes ei ’Cha’.
Lõppkokkuvõttes ei saanud Cee-Lo tänu sildimärgi otsusele võimalust jälgida Alamaze karjääri suuremal plaadifirmal, kuid plaadijuhid olid siiski Don’t Cha vastu väga huvitatud.
Kui ‘Don’t’ Cha ’ringi sõitis, sai sellest selline nägu ilma renoveeritud plaadita, lisas Cee-Lo. Kõik käisid: 'Kes on tüdruk' Ärge 'Cha? Keegi ei teadnud, et mul on sellega midagi pistmist. Mäletan, et Puffy küsis: 'Kes on Don’t? Cha tüdruk? Kus ta on? ’Kõik ootasid seda suurt Amazoni; see naise suur olend ... nagu Grace Jones või keegi teine.
Enne 2010. aasta Fuck You'i oli lugu Don’t ‘Cha Cee-Lo suurim kommertsedu. Lisaks füüsilise singlina sertifitseeritud plaatinale müüdi sellega üle 3 miljoni legaalse digitaalse allalaaditava faili. Cee-Lo ütles, et tema ja Alamaze jäävad sõpradeks ning nimi Pussycat Dolls on Robin Antini kaubamärgiks endiselt burleskiakt. Neli muusikalirühma Pussycat Dolls kuuluvat naist on pärast Interscope'is kahe albumi väljaandmist laiali läinud.
