Kate Winslet, 48, stunned in a black suit on Tuesday night as she greeted fans in NYC following her appearance on The Late Show With Stephen Colbert.