John Legend Performs on 'Letterman'

The soulful sounds of John Legend filled New York’s Ed Sullivan Theater on Tuesday during his performance on “The Late Show with David Letterman.” The R&B crooner performed a mini concert, which was streamed live earlier in the evening for “Live on Letterman.”

In addition to “Made to Love,” “Green Light,” and “Ordinary People,” he sat down at the piano and belted out his new ballad “All of Me,” inspired by his fiancée Chrissy Teigen.

The song will appear on his upcoming album Love in the Future, due Sept. 3.