Watch: John Legend Performs ‘All of Me’ On Letterman

John Legend graced the stage of The Late Show with David Letterman yesterday for a beautiful rendition of his single “All of Me” from his upcoming fourth studio album Love in the Future. Mr. Legend also performed “Green Light,” “Made to Love” and his classic smash “Ordinary People” for the studio audience and viewers at home who tuned into the “Live on Letterman” stream online.

Love in the Future features guest appearances by Kanye West and Rick Ross. The album is due out on September 3rd.