In 1970, Duke Ellington and his orchestra played a medley of songs by The Beatles on the Ed Sullivan Show. The set list was:
She Loves You
All My Loving
She’s Leaving Home
Ticket To Ride
See also The Beatles singing I Want to Hold Your Hand on their very first Ed Sullivan appearance, which kicked off the British Invasion in earnest.