What brand did David Letterman surprisingly wear on his show?

David Letterman was known for wearing Adidas wrestling boots on his show, requesting and receiving 50 pairs of sneakers to highlight his preference for the brand.