Sad Songs: "All of Me" by John Legend John Legend's Grammy-nominated song "All of Me" appears on his 2013 "Love in the Future" album.