Beyoncé arriving at the Ed Sullivan Theater for the Late Show with David Letterman in New Yor