Drugi album studyjny Goodie Mob, Still Standing, ukazał się w 1998 roku i również spotkał się z pozytywnym odbiorem środowiska muzycznego. Mimo to, pod względem komercyjnym poradził sobie gorzej niż debiutancka płyta grupy. Jednocześnie sam Cee Lo w tym samym okresie skupił się przede wszystkim na rapowaniu kosztem tradycyjnego wokalu. Ponadto, przejął on większą kontrolę kreatywną nad kolejnym albumem Goodie Mob, wydanym w 1999 roku World PartyWorld Party – Allmusic. Różnił się on od wcześniejszych płyt grupy, odchodząc nieco od liryzmu świadomego społecznie.
W trakcie kompletowania World Party, Cee Lo opuścił grupę, by skupić się na rozwoju kariery solowej i współpracy z wytwórnią Arista. Oficjalnie nie przestał być jej członkiem, jednak od tego czasu nie brał udziału w żadnych projektach, w jakie angażowała się Goodie Mob. Jedynym wyjątkiem była ponowna wspólna praca nad piosenkami na album Even in Darkness Dungeon Family.