section_heading: Upsjeh s albumima ATLiens i Aquemini (1995. – 1999.)
paragraph_text: Dvostruko platinasti album, ATLiens objavljen je 27. kolovoza 1996. godine. Zvuk albuma je znatno opušteniji od prethodnog. Stvoren je svemirski zvuk s utjecajem duba i reggaea.<ref>Huey, Steve: Outkast - Aquemini (recenzija) AllMusic (pristupljeno 25. veljače 2018.) André i Big Boi su na ATLiens napustili gangsterski način repanja kako bi se potpuno uklopili u futuristički stil albuma, te su po prvi puta producirali većinu pjesama na albumu.<ref>Huey, Steve: Outkast - ATLiens (recenzija) AllMusic (pristupljeno 25. veljače 2018.) Ovim albumom Outkast je pridobio mnogo novih obožavatelja, dok su kritičari pohvalili njihovu glazbenu zrelost. Album je na top ljestici Billboard 200 u Sjedinjenim Američkim Državama debitirao na drugom mjestu. Na top ljestvici Billboard R&B/Hip-hop popeo se na treće mjesto. U prva dva tjedna nakon objavljivanja prodan je u 350.000 primjeraka.<ref>Top ljestvice - ATLiens Los Angeles Times, 15. rujna 1996. (pristupljeno 25. veljače 2018.) Singl "Elevators (Me & You)" je na top ljestvici Billboard Hot 100 dosegao dvanaesto mjesto te se na ljestvici zadržao dvadeset tjedana.<ref>Outkast na top ljestvicama Billboard (pristupljeno 25. veljače 2018.) ATLiens je dodatno učvrstio Outkastovu poziciju predvodnika kolektiva Dungeon Family, kao i podžanra southern hip-hop. Album je pomogao grupi u osvajanju obožavatelja iz cijelih Sjedinjenih Američkih Država.