The Luda-meister hit up “The Late Show with David Letterman” on Wednesday. He was interviewed (above) and performed “One More Drink” with T-Pain (below).