On this day in 1964, the Beatles made their first appearance on The Ed Sullivan Show, watched by a "record-busting" audience of 73 million.