John Legend transformed into John "Ice Cold" 3000 on Lip Sync Battle with some assistance from Stevie Wonder. He competed in the same episode against Michael Phelps, Olivia Munn
This article originally appeared on www.rollingstone.com: Watch John Legend, Stevie Wonder Recreate OutKast’s ‘Hey Ya’ Video on ‘Lip Sync Battle’