Paul McCartney was interviewed on the Colbert Report last night, and Colbert brought his A-game ("Sir Paul, who was your favorite Beatle?"), especially in the intro where he provides an alternative history of the Beatles ("The Beatles are from Liverpool, a town that’s main export is mining despair"). Colbert also goes after Paul over his vegetarianism, which accidentally turns into a cannibalism. Then they duet on "Ebony and Ivory." To watch it, go here.