Nicki Minaj visits the ''Late Show With David Letterman'' at the Ed Sullivan Theater on February 4, 2010 in New York City.