Nick Cannon arrived at the David Letterman Show looking very ordinary in black sweats and a black hoodie so no one could see his hair. Backstage he dressed up in a white suit and debuted his new le…