zmienił również styl swojego ubioru, nosząc szerokie ubrania i egipskie turbany na głowiePolly Vernon talks to Andre 3000. W tym samym okresie związał się z wokalistką Erykah Badu, a czas zaczął poświęcać grze na gitarze oraz malarstwu.
Na potrzeby ATLiens, Outkast oraz David "Mr. DJ" Sheats powołali do życia firmę Earthtone III, która pozwoliła Benjaminowi i Pattonowi samodzielnie wyprodukować część swoich utworów.
1998–1999: Aquemini Trzeci album Outkast, Aquemini, ukazał się w 1998 roku. Jego tytuł stanowił połączenie nazw znaków zodiaku Big Boia (Aquarius) oraz André (Gemini). Wydawnictwo otrzymało bardzo wysokie oceny od krytyków muzycznych; publikacja hip hopowa The Source przyznała mu najwyższą ocenę "pięciu mikrofonów".
Za produkcję dużej części materiału odpowiadał sam duet, dlatego też Big Boi i André czerpali inspirację z souli, trip hopu oraz muzyki elektronicznej. Gościnnie na płycie pojawili się natomiast Raekwon, Slick Rick, George Clinton oraz Goodie Mob.