Goodie Mob'un bir üyesi olarak eleştirel beğeni topladıktan sonra ve hem solist hem de Gnarls Barkley üyesi olarak başarısından önce, Cee-Lo Green az giyimli dört kadından oluşan bir gruba hitap ederek en büyük ticari hitlerinden birini yaşadı.
Cee-Lo, VH1’in Storytellers serisindeki performansı sırasında Pussycat Dolls’dan ‘Don't‘ Cha’yı yazdığımı ve ürettiğimi pek çok insan bilmiyor. Aslında o şarkıyı o zamanlar altımda olan bir sanatçı için yazmıştım - Tori Alamaze. Şarkının orijinal versiyonunu yaptı ve harikaydı. Dürüst olmam gerekirse, o 'Cha yapma' kızı değildi.
Nihayetinde, bir plak şirketi kararı nedeniyle, Cee-Lo, Alamaze’nin büyük bir plak şirketindeki kariyerini denetleme şansı bulamayacaktı, ancak plak yöneticileri hala Don't Cha ile çok ilgileniyordu.
Cee-Lo, 'Cha yapma' ortalıkta dolaşırken, bu tür bir dönek rekoru haline geldi. Herkes ''Cha' yapma 'kızı kim? Bununla bir ilgim olduğunu kimse bilmiyordu. Puffy'nin 'Don't' Cha kızı kim? Nerede? 'Herkes bu büyük Amazon'u bekliyordu; Grace Jones gibi bir kadının bu büyük yaratığı.
2010’daki Fuck You'dan önce Don't ‘Cha şarkısı Cee-Lo’nun en büyük ticari başarısıydı. Fiziksel single olarak platin sertifikasına sahip olmanın yanı sıra, 3 milyonun üzerinde yasal, dijital indirme sattı. Cee-Lo, kendisinin ve Alamaze'nin arkadaş kaldığını ve Pussycat Dolls adının hala Robin Antin tarafından bir burlesque eylemi olarak tescillendiğini söyledi. Pussycat Dolls müzik grubunu oluşturan dört kadın, Interscope'ta iki albüm yayınladıktan sonra dağıldı.
