David Letterman and Bill O'Reilly Take a Compatibility Test

How much does a Fox News personality and a late-night host really have in common?

On Wednesday's Late Show, David Letterman intended to find out when he and Bill O'Reilly took a compatibility test. They got off to a rough start when the O'Reilly Factor host picked vanilla and Letterman picked chocolate.

NEWS: Bill O'Reilly Slams Beyonce's 'Partition' Video

But after a few questions, the 67-year-old late-night host said it was "frightening" how much in common the two actually did have. One of the more hilarious moments of this questionaire came when Letterman asked, "Long hair or short hair?" O'Reilly quipped back, "I don't think we have a choice Dave."

O'Reilly also dodged the question of "weed or booze," saying, "Neither, I'm boring." Letterman quickly marked down "two for weed."

VIDEO: David Letterman's Top 10 Best Moments

The 65-year-old FOX News man may share some commonalities with Letterman, but we suspect not so much with Beyonce. Here O'Reilly is shooting down Time magazine's decision to have Mrs. Carter on their cover:

If you liked O'Reilly on Letterman, you won't wanna miss ET's interview with the controversial TV personality. It's a MUST-SEE.