The late-night host described his closest pal, who died at 59 on Tuesday, as "the nicest, most humble" person.