John Legend recently stopped by Lip Sync Battle and showed up ready to work and impress wifey Chrissy Teigen. Joined by the legendary Stevie Wonder, John Legend rerated the classic André 3000 OutKast video for “Hey Ya!” You can also spot Olivia Munn, Terry Crews, and Michael Phelps on the side singing along.

Shake it like a Polaroid picture and watch the clip above.