"We have had the priceless opportunity to partner with the animal-loving team at 'Late Show,'" the shelter told Newsweek.