No, Stankonia wasn't OutKast's first album.
I've told the story before about how I stumbled across OutKast. This track was particularly influential in converting me to a fan of their music. Keep in mind, in 1996 I think I spent more time watching Star Trek: The Next Generation on Fox (Yes, I'm a nerd. Deal.) than checking out videos on B.E.T. or MTV, so I had no idea there was a video for this. All I knew was that I had moved into a brand new neighborhood with peers who were both very foreign and oddly familiar, and this was a sample of my life's new soundtrack. Omarr was especially taken by "Elevators" and we used to crank it over and over on his living room sound system, along with whatever Mobb Deep album he was playing at the time.
This song was a gateway on my journey towards the discovery of hip hop. OutKast is incredible.