Throughout its 23-year run, The Ed Sullivan Show repeatedly ... This appearance became one of the show's most legendary. 7. The Mamas & The Papas (1967) The Mamas & the Papas put on quite the ...