John Legend's 'Hey Ya' Performance On 'Lip Sync Battle' Was Cooler Than Cool

John Legend might have a career as an André 3000 tribute artist in his future.

On Sunday’s special live episode of “Lip Sync Battle,” which featured other all-stars like Olivia Munn and Terry Crews, the “All of Me” singer gave his best impression of the Outkast singer for a performance of “Hey Ya.”

Dressed in the same plaid pants, green shirt and suspenders André sports in the song’s video, Legend shook it like a polaroid picture while his wife, supermodel and host Chrissy Teigen, watched amusedly from her DJ booth. And as if the performance couldn’t get any better, music icon Stevie Wonder joined Legend onstage to rock out at the keyboard.

Watch the whole performance above.

“Lip Sync Battle” Season 3 premieres Oct. 12 at 9 p.m. ET on Spike.