A full bearded David Letterman returned to "The Late Show," last night after cutting a deal with the WGA. With his return, he still showed his love of new music, Lupe Fiasco performs one of the best songs out there now, "Superstar," off his latest The Cooler.