Mimo że tytuł kolejnej płyty Goodie Mob, nagranej już bez udziału Cee Lo – One Monkey Don't Stop No Show, pozornie wrogo odnosił się do jego osoby, pozostali członkowie grupy wytłumaczyli, że słowa te odnoszą się do działalności Aristy i całego przemysłu muzycznego, a nie bezpośrednio do Greena.
Santana W 1999 roku Cee Lo, jako „Cee-Lo”, był jednym ze słynnych dziesięciu muzyków, którzy nagrywali z zespołem Santana album Supernatural.
Gnarls Barkley thumb|Gnarls Barkley podczas festiwalu Mini V w Melbourne, w 2007 roku Wraz z DJ–em i producentem Danger Mouse, Cee Lo powołał do życia grupę Gnarls Barkley. Dwójka spotkała się po raz pierwszy w 1998 roku podczas koncertu OutKast i Goodie Mob na University of Georgia; Danger Mouse, który zajął drugie miejsce w lokalnym konkursie talentów, stanowił support dla obu zespołów. Po występie, Danger Mouse wręczył Cee Lo swoje instrumentalne demo. W 2003 roku Danger Mouse i raper Jemini skontaktowali się z Greenem i zaprosili go do nagrania remiksu ich utworu "What U Sittin' On?", wydanego na albumie Ghetto Pop Life. Dwa lata później Cee Lo pojawił się gościnnie w piosence "Benzi Box" duetu Danger Doom, który tworzyli Danger Mouse i MF Doom.