I can’t say that I’ve checked for Spike TV’s Lip Sync Battle much after the first few episodes, but this was pretty great. Last night, John Legend was a guest on the LL Cool J and Chrissy Teigen hosted show. Legend was pitted against Michael Phelps, Olivia Munn, and Terry Crews. While Phelps impressed with his cover of Eminem’s “Lose Yourself,” Legend clearly stole the show with this his high-energy performance of Andre 3000’s classic “Hey Ya!” Looking like a dark haired Joanne The Scammer, John kills this one with some assistance from Stevie Wonder on the keys. Watch the full performance, below.