OutKast performed last night at Coachella and marked the first time the duo hit the stage together since the release of 2006’s Idlewild. It was the first of their 40 scheduled festival performances and reminded us of how strong these two are together. Andre 3000 and Big Boi ran off their long list of hits, starting with B.O.B. and off to other memorable tracks like ATLiens and Rosa Parks. They even invited artists like Janelle Monae and Future to join them on stage. OutKast will play at Coachella one more time before hitting other festivals this summer including Governor’s Ball in New York City and the Firefly Music Festival in Dover, Delaware. The hour-and-a-half long performance can be seen in its entirety below.