John Legend and Stevie Wonder teamed up for a performance of "Hey Ya" on Spike TV's Lip Sync Battle. Legend and Wonder's rendition of Outkast's 2003 hit single was near-perfect.

Legend plays the role of André 3000, rocking the exact outfit 3 Stacks wore in the "Hey Ya" music video. Meanwhile, Wonder does his thing on the piano. Legend and Wonder, two incredible musicians in their own right, went up against Michael Phelps, Olivia Munn and Terry Crews in the hilarious competition. Peep how Phelps handled Eminem's "Lose Yourself."

Three Stacks has been in the news more than usual recently. First he called out rappers on a spectacular verse from Frank Ocean's Blonde, then he dazzled on the intro to Travis Scott's Birds in the Trap Sing McKnight, and just this past weekend he performed with Big Boi at a Dungeon Family show in Atlanta.

You can watch the performance above via YouTube. Keep scrolling down to check out some of Legend's Instagram posts, in which he gives fans an inside peek at rehearsal and a backstage meeting with Wonder.

133 Rapper-Launched Record Labels From the Past and Present