Legend (Solo Piano Version) is available now. For more from John Legend, pick up the latest issue of PEOPLE, on newsstands everywhere Friday. Watch Team Legend's Kolby Cordell and BD.ii's Knockout ...

"That was my first credit on any album. And it was one of the greatest albums of all time," Legend recalled on Fallon. By Jessica Lynch John Legend is marking the 20th anniversary of his debut ...