On the eve of its premiere, X Factor judge Paula Abdul—aka the human incarnation of a lost dog finally seeing its owner again—wandered onto Tuesday night's Late Show, where she was asked by David Letterman to explain the differences between The X Factor and American Idol. She, uh, tried.