John Legend has appeared on The Tonight Show Starring Jimmy Fallon to perform material from his recently released album. Catch the video recap of his live rendition of 'Penthouse Floor' above, and click here to enjoy the new album, Darkness And Light. Attached below is additional footage of his appearance.