Andy was always willing to set Conan O'Brien up for a joke, and he stuck by the man with the greatest hair in late night after NBC dumped poor Coco.