Lupe Fiasco returned to The Late Show With David Letterman last night to perform his joint single with Guy Sebastian, "Battle Scars." The stadium-ready track, which appears on Lu's new Food & Liquor 2 album, sounds great here with a live band, and this just might be the start of a late night promotional run for the Chicago native. You can watch the performance above.