Mos Def visits "Late Show with David Letterman" at the Ed Sullivan Theater on June 8, 2009 in New York City.