Wiz and his new ‘do rolled up to Letterman last night, where the Pittsburgh emcee performed the latest single off his album, Rolling Papers. Seems he likes to debut new hair styles on late night talk shows…..I recall him doing the very same thing with his yellow streak on George Lopez’s show. LOL! Anyway, watch him perform “Roll Up” after the jump.