The list of rappers that have appeared on David Letterman's "Late Show" is extensive. From Kanye West to Mos Def, emcees throughout the years have taken their talents...