Conan O'Brien reveals that Sarah Palin killed Rudolph the Red Nosed Reindeer.