John Legend will be performing tonight, Thursday, October 30th on the Late Show with David Letterman. Make sure to check him out! Late Show with David Letterman can be seen on CBS at 11:35pm EST *check local listings*