Lenny Kravitz performed "Get Back" on The Late Show with David Letterman as part of the show's tribute to the 50th anniversary of The Beatles' debut on "The Ed Sullivan Show."

The Beatles made their American television debut on Feb. 9, 1964, on "Sullivan," in the same theater where "Letterman" is broadcast from.