According to Mobo.com, legendary rap duo Outkast stormed the stage for the first time in years at Coachella Music & Arts Festival last night. Andre 3000 and Big Boi kicked things off with a rendition of “Bombs Over Baghdad” from their album Stankonia. The Atlanta duo then went through their countless hits such as "ATLiens," "Rosa Parks,” “Aquemini”, “So Fresh And So Clean,” and many others. Big Boi and Andre 3000 each performed a solo set of their own hits, which included "Prototype" and "Shutterbug." Future and Janelle Monae served as special guests and took to the stage with the duo. They killed this performance. Check out the full performance below.