Beyonce Knowles visits "Late Show with David Letterman" at the Ed Sullivan Theater on April 22, 2009 in New York City.