Deux ans après leur premier album Southernplayalisticadillacmuzik, André 3000 et Big Boi confirment en 1996 avec ATLiens. Jeu de mots entre Atlanta, d’où le duo est originaire, et le mot « alien », le titre est une allusion au statut marginal de la ville dans la culture américaine. Influences dub, R&B et gospel, les inspirations sont nombreuses et les thèmes abordés, peu communs : sur « Babylon », les acolytes se prêtent à une réflexion spirituelle sur le désir, alors que sur « 13th Floor / Growing Old », ils méditent sur l’existence et l’avenir.