Video: John Legend-All Of Me (Live on Letterman)

[youtube=http://www.youtube.com/watch?v=1LDCpO5VoJI]

John Legend follows up John Mayer’s performance on Letterman with a rendition of his track “All of Me.” Check out John’s performance at the Ed Sullivan Theater up above.