Conan O'Brien Conan O'Brien

Conan O'Brien is saying sorry to Jimmy Kimmel for stealing his joke.

In an online apology, O'Brien admits that a skit showing Sarah Palin shooting Rudolph the Red-Nosed Reindeer was very similar to something done two weeks earlier on Kimmel's show.

Top Moments: Conan goes Coco for Christmas, Survivor gets dumb and dumber

"The staff member responsible has been fired — and he's been rehired at Jimmy Kimmel," O'Brien joked.

Watch the full apology below.