Although I don't remember when they were on the Ed Sullivan Show, my family was in the same hotel as the Beatles in 1966 when the Beatles played Washington DC. We were in the pool area they came out on their balcony and waved. The girls went nuts. Later on when they were leaving the hotel for the concert (which we did not go see!). My Mom threw my 5 year old sister head first into their limo to give one of the beetles a kiss. All she remembers is kissing some hairy guy with a beard. So we figured it was John she kissed.