Last night it was Lenny Kravitz who covered The Beatles on David Letterman. Lenny's performance was part of a week long salute to the Fab Four and their historic first appearance on The Ed Sullivan Show 50 years ago.The Flaming Lips and Sean Lennon will perform "Lucy in the Sky with Diamonds on tonight's broadcast.