Keri Hilson visits "Late Show with David Letterman" at the Ed Sullivan Theater on May 4, 2009 in New York City.