According to The Music Network Guy and Lupe will perform on the Late Show with David Letterman shortly. We don't have an exact date yet but it should happen within the next 2 weeks. We'll keep you updated.
UPDATE: They'll be on the show on Sept. 27th. So tune in to CBS at 11:35pm EST!