אלבומה השני של אאוטקאסט, ATliens, שוחרר ביולי 1996, ונכנס למצעד האלבומים של בילבורד מהמקום השני, כשמעליו ניצב רק אלבומה של פרל ג'אם, No Code.
גם הקרדיט על ההפקת אלבום הזה שייך ל- Orginized Noise, אולם דווקא הסינגל הראשון ששוחרר מתוכו, "Elevators", הופק על ידי ביג בוי ודרה עצמם. השיר זכה להצלחה כבירה במחוזות ההיפ הופ, וכבש את המקום הראשון במצעד המוסיקה השחורה של בילבורד.
התקליט עצמו הגיע למימדי אלבום פלטינה תוך כמה שבועות בלבד מיום הפצתו, ומכר 1.5 מליון עותקים סמוך לתקופה בה יצא.