The Beetles!
 http://www.jukebo.com/the-beatles/music-clip,the-ed-sullivan-show-first-appearance,qp8rul.html
While very tame by modern standards these four boys from England took America by storm and redefined the standards of music.