Conan O'Brien showed a spoof clip on Wednesday night of Sarah Palin hunting Rudolph the Red-Nosed Reindeer, and on Thursday the comedian apologized to late-night host Jimmy Kimmel after discovering he had done a similar joke two weeks earlier.

"We weren't aware," said Conan, referring to Kimmel's sketch. But the red-headed funnyman made the most of a potentially embarrassing situation.

"This is not the first time this kind of thing has happened," Conan joked. "It turns out that the Robo Rabbi that's been featured on our show the last couple days was once on Jack Paar. I think it was 1962."

Click the video to see what Conan reveals about his sidekick Andy Richter. "Conan" airs weeknights on TBS and you can watch "Jimmy Kimmel Live!" weeknights on ABC.

Related stories on is Life and Death on 'Desperate Housewives'

WATCH: Can This Grown Woman Overcome Her Puppet Addiction?