John Legend Performs “All Of Me” At The Grammys (Video) 21412625814 by YardieGoals John Legend serenaded the crowd at the Grammys with his song “All of Me,” which was recently certified gold! [MWP]