HEY YA! John Legend & Stevie Wonder Recreate OutKast’s ‘Hey Ya’ Music Video! Barrie, ON, Canada / 93.1 Fresh Radio Philys Ogbemudia September 13, 2016 10:35 pm I actually thought that was André 3000! You have to watch John Legend and Stevie Wonder (what a duo!) recreate OutKast’s Hey Ya music video! They performed on Sunday’s special episode of Lip Sync Battle and John Legend KILLED IT!