John Legend, who will forever have a place in our hearts for his performance in a bat mitzvah scene on Curb Your Enthusiasm, gives vintage soul a respectful tweak. We're tearing up just thinking about the inevitable encore performance of the gorgeousness that is "All of Me."