John Legend and Stevie Wonder came together on the All Stars Live version of Lip Sync Battle, and their lively rendition of Outkast's "Hey Ya" will make you forget the awkwardness that was Michael Phelps' take on Eminem's "Lose Yourself."

The two artists recreated the colorfully classic 2003 video, with Legend rocking Andre 3000's '60s-inspired straight bob, suspenders, that funny goatee and the leprechaun-green shirt. Even the stage was set up like the video, which was inspired by The Beatles’ American television debut on The Ed Sullivan Show

Unfortunately Stevie Wonder didn't get into the cosplay action and chose to rock a more conservative suit. But Legend's wild child dancing and exaggerated gestures made up for it all! Along with the singer and Phelps, Simone Biles, Aly Raisman, Olivia Munn and Terry Crews also took part in Lip Sync Battle: All Stars Live.

After enjoying the fun performance, watch a throwback Fuse interview with John Legend below: