John Legend Performs ‘All Of Me’ On David Letterman

John Legend recently made a stop on David Letterman show to promote his new album Love In The Future which hits stores on September 3rd. Check out his performance of ‘All Of Me’ above and pre-order the CD here. After the break, audio of him performing ‘Dancing In The Dark’ on the Howard Stern show.