Jeremy Renner suited up for an appearance on The Late Show With David Letterman in New York City Jan. 17.