"That was my first credit on any album. And it was one of the greatest albums of all time," Legend recalled on Fallon.

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 ...

John Legend will perform at Live ... singer/songwriter/pianist Legend is a sought-after behind-the-scenes talent. Playing on piano on Lauryn Hill's "Everything Is Everything" and sang backup ...

"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 ...