Sean Lennon joined The Flaming Lips on The Late Show with David Letterman to perform the Beatles song "Lucy in the Sky with Diamonds."